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ABSTRACT 


Interactive Raster Graphics is a powerful medium of man- 
computer communication. In this project, the hardware has been 
designed and implemented using microprogrammed finite state 
machines to implement a 400x300 pixel with l~bit per pixel 
interactive raster graphics display. The hardware has been 
interfaced to an 8085 based Work-Station developed -at IIT 
Kanpur. However, with minor modifications the circuit can be 
interfaced to any 16-bit processor. The frame buffer memory 
has been implemented using Dynamic RAIvl 2118. Microprogrammed 
control card generates signals to effect a dual port RAM and 
memory refresh function. Video data at 10 MHz is used to 
generate images on tho CRT. The hardware incorporates Zooming 
and Panning. Elementary graphics software has been developed 
in PLM-80 to demonstrate the power of the raster graphics 
display. 
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CHAPTER 1 


INTRODUCTION 

1.1 ORIGIN OF COJMPUTER GRAPHICS 

Ever since the computer revolution, there has been a 
constant search for finding an effective means of communication 
between man and computers. Computer Graphics, which is a 
branch of computer technology, provides an effective means of 
man-computer communication. Here the computer output is 
displayed in the form of visual images. Computer Graphics 
owes its popularity to the fact, that the human eye can 
assimilate the information content of a displayed diagram/ 
figure much faster than it can scan a table of numbers. 

In 1950, the first computer driven display attached to 
MIT’s IVhirlwind I computer was developed to generate 
simple pictures. In 1962, I E Sutherland was the pioneer of 
the idea of Interactive Computer Graphics. Interactive 
computer graphics involves two-way communication between the 
computer and the user. The computer, upon receiving signals 
from the input device, can modify the displayed picture 
appropriately. To the user, it appears, that the picture is 
changing instantaneously in response to his commands. He 
can give a series of commands, each one generating a graphical 
response from the computer. In this way he maintains a 
'conversation', or dialogue, with the computer. 
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The main reason for the effectiveness of iteractive 
computer graphics in various applications is the speed with 
which the user of the computer can assimilate the displayed 
information. For example, the engineer designing a circuit 
layout can see on the screen the various aspects of his layout. 
With the ability to interact with the computer, the designer 
can quickly correct any errors and seo a revised picture of 
the samo layout. This saves him a lot of trouble and also 
his performance is greatly enhanced. 

In the initial years of development, the popularity of 
computer graphics was restricted by the expensive hardware and 
need of substantial computer resources. However, with the 
steady decrease in co'St/performance ratio, computer graphics 
has found applications in many fields. Some of these are : 

a) Tactical warfare simulation 

b) Design of logic circuits 

c) Animation 

d) Engineering design 

e) Image processing 

f) Printing and plotting 

g) Video games 

h) Educational purposes 

i) Flight simulation. 
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1.2 AIM OF THIS PROJECT 

This project aims at the design and development of an 
elementary and relatively inexpensive Interactive Raster 
Scan Graphics Display, and to demonstrate its basic principles 
of operation. 

The graphics hardware design employs a 16~bit internal 
structure. In the absence of an adequate 16-bit processor 
system in this department, the graphics display -has been 
developed around an 8-bit processor. However, with a few minor 
modifications, any 16 bit processor could also be used. 

An 8085 based ’Work Station', designed and developed 
at Department of Electrical Engineering, IIT Kanpur, is used 
to run the graphics software. This work station employs two 
8085 processors. One processor is used for keyboard scanning 
and display refresh and the other for executing the user 
programs. This results in an uninterrupted execution of the 
user programs. 

Besides this the Vi/orkstation has the following features ; 

a) 6K of user RAM 

b) 16K of system program 

c) 16K of memory for expansion 

d) All pins of 8085 are made available on the edge connector 
for the user 
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e) System programs provide an assembler, disassembler, 
editor, single stepping, trace, break point and many 
system routines like road, print, etc, 

1.3 SUMMARY 

The following chapters describe the concepts, architectural 
design and physical realization of the Interactive Raster Scan 
display. 

“ Chapter 2 provides an overview of the various types of 
graphic displays and explains the principles of a raster 
graphics display. 

Chapter 3 discusses the effect of CRT specifications on 
the determination of raster scan display parameters. 

- Chapter 4 explains the hardware design problem and then 
offers a solution for its implementation using microprogrammed 
finite state machines. 

“ Chapter 5 provides the hardware implementation details 
along with timing diagrams. 

~ Chapter 6 offers suggestion for improving the system 
performance and scope of further development. A brief explana- 
tion of the elementary software developed in PLM-80 to implement 
graphic functions -is also provided. 
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CHAPTER 2 

GRAPHICS DISPLAY ~ AN OVERVIEW 

2.1 ELEMENTS OF A GRAPHICS DISPLAY 

The modern graphics display is extremely simple in 
construction. It consists of three components : a digital 
memory or frame buffer in which the displayed image is 
stored as a matrix of intensity values; a television monitor 
i.e. a home TV set without the tuning and receiving 
electronics; and a simple interface called display controller, 
that passes the contents of the frame buffer to the monitor. 

Each of those elements determine the quality of the 
graphics display. The following section discusses each 
element in brief, 

2.1.1 Frame Buffer (Refresh Buffer ) : 

The frame buffer, also referred to as Refresh Buffer, is 
a digital memory which stores the displayed image as a matrix 
of pixels (picture elements). Inside the frame buffer the 
image is stored as a pattern of binary digital numbers, which 
represent a rectangular array of pixels. In the most ele- 
mentary case, where we wish to store only black and white 
images, we can represent black pixels by I's in the frame 
buffer and white pixels by 0*s . 
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2.1.2 Display Device : 

It is the device on which visual pictures can be displayed. 
The quality and nature of the displayed picture, to a great 
extent, is dependent on the following properties of the display 
device : 

a) Aspect ratio 

b) Resolution 

c) Quality of phosphor 

d) Bandwidth 

e) Type of video signals accepted i.e, TTL or analog 

f) Deflection system. 

Although, Cathode Ray Tube (CRT), remains the most popular 
display device for computer graphics, it suffers the disadvan- 
tage of high voltage requirement, bulkiness and weight. 

Constant research has been in progress to develop a new display 
device as an alternative to a CRT. 

2.1.3 Display Controller (Image Display System) : 

The display controller, also referred to as the Display 
Processing Unit or Image Display System, reads each successive 
bytes/words of data from the frame buffer and converts O’S 
and I's into corresponding video signals. These video signals 
are then fed to the display device to produce, in the simplest 
case, black and white patterns.' This image must be passed to 
the display device (i.e,, the screen must be refreshed), a 
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certain number of times (usually between 30 to 60 times) per 
second, in order to maintain a steady flicker free picture 
on the screen. 


In order to change the displayed picture, the contents of 
the frame buffer can be modified to represent the new pattern 
of pixels. Fig. 2.1 shows the block diagram of a Graphics 


Display System. 


Frame Buffer/ 
Refresh Buffer 


Display 

Controller/DPU/ 
Image Processing 
Unit 


Display 

Device 


Fig. 2.1 Graphics Display System - Block Diagram 

2.2 TYPES OF GRAPHIC DISPLAYS 

Computer-generated pictures may be divided broadly into 
two classes, line drawings and continuous-tone images. Not 
only are these two classes of images very different in appearance 
they require' different techniques for their generation. 

Line drawings are in most respects easier to create for the 
following reasons : 

a. Algorithms for line drawing are simpler 

b. Amount of information required to represent them is less* 

Continuous-tone images became possible only with the advent of 
frame buffer displays. The algorithms for generating these 
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images are still being developed. Although, frame buffer 
displays draw a line by computing pixel by pixel, which is a 
very practical way of displaying line drawings, they however, 
have the following disadvantages. 

a. It can not display very smooth lines, since the 
quantization effect on the screen are always noticeable. 

b. It is not suited for highly interactive image manipu- 
lations . 

In the following sections, the various displays used for line 
drawing and continuous tone images are briefly discussed. 

2,2,1 Storage Tube Display ; 

This type of display uses a Direct View Storage Tube 
(DVST) as the display device. A DVST virtually behaves like 
a CRT with extremely long persistence phosphor. Here, the 
electron beam is designed not to write directly on the phos- 
phor, but on a fine wire-mesh wire grid, mounted just behind 
the screen. A pattern of positive charge is deposited on the 
grid and this pattern is transferred to the phosphor by a 
continuous flood of electrons issued from a separate 
’ flood gun* . 

In a storage tube display the display controller genera- 
tes signals, from the computer supplied data, for the DVST. 
The controller receives a series of instructions from the 
computer, each specifying a single clement of picture. The 
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controller converts the (x,y) coordinates of the dot to be 
displayed into voltages that are applied to the deflection 
yoke to move the beam to the right spot. In fact most of 
the storage tube displays are designed to plot vectors. The 
computer supplies the two endpoints of the vector> the display 
controller positions the beam at the first end point and moves 
it in a straight path to the other end point. The beam path is 
determined by a vector generator which feeds the deflection 
yoke Vi/ith voltages that change at a steady rate as the vector 
is being traced out. 

Tho positive charge deposited on the wire-mesh can only 
be erased by applying positive voltage to the wire mesh for 

1 sec. This erase problem prevents the use of the storage 
tube display for dynamic graphics applications, 

2.2,2 Refresh Line-Drawing Display : 

This device also contains a controller to convert the 
computer's output signals into deflection voltages for the 
yoke of the CRT. Here, the controller is required to operate 
at high speed to refresh the CRT in order to display a 
flicker free picture. If the picture contains 5000 vectors, 
then at say 50 Hz refresh rate, the controller must be able to 
process 25000 vectors per second. This imposes a severe load 
on the controller. It is also well beyond the comfortable 
range of serial asynchronous transmission link. Besides this. 
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ths refresh line-drawing displays are expensive and have a 
tendency to flicker when the displayed picture is complex. 

2.2.3 Raster Scan Display: 

In a Raster Scan Display the Frame Buffer (Refresh 
Buffer) is arranged as a two dimensional array. The entry at 
a particular row and column stores the brightness and/or 
color value of the corresponding (x,y) position on the 
screen in a simple one to one relationship as shown in 
Fig. 2,2, 



Frame Buffer CRT 


Fig, 2,2 One to one relationship of frame buffer 
and CRT 

Since each memory location defines one point sized element 
of an image, each screen location (and its corresponding 
memory location) is often called a pixel or pel (short for 
picture element). A simple refresh buffer has one bit per 
pixel and thus defines a two colour (black and white) image. 

The display controller cycles through the frame buffer 
row by row (hence scan line by scan line) typically 30 to 60 
times per second. Memory reference addresses are generated 
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in synchronism with the raster scan, and contents of the 
memory are used to control the CRT beam's intensity* 

Figure 2.3 shows the general organization of the display 
controller. 

The raster scan generator produces deflection signals 
which generate the raster scan, and also controls the X,Y 
address registers. These registers in turn define the loca- 
tions of image storage to be displayed in order to control 
the CRT beam. 

At the start of the video refresh cycle, the X and Y 
registers are sot to zero (the top scan line). As the first 
scan is generated, the X address is incremented up through 
(M-1). Each pixel value is fetched from the frame buffer 
and used to control the intensity of the CRT beam. After 
the first scan line is over, the X address is reset to zero 
and the Y address is incremented by one. This process 
continues until the last scan line (y = N-l) is generated. 
Meanwhile, the computer can make changes in the refresh buffer 
when permitted by the display controller either during the 
flyback time or while imago (video) refresh is in progress. 

The raster scan display overcomes the disadvantages of 
the earlier displays. Since the scan rate is independent of 
the complexity of the displayed picture, it can display 
complex pictures easily. This type of display is also suited 
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for producing realistic images of solid objects* Nevertheless, 
the raster display is not without its own set of limitations. 
In particular, the frame buffer display is not as well suited 
as the refresh line drawing display, to highly dynamic intera- 
ctive graphics, since the time taken to fill or change the 
largo amount of frame buffer memory makes interactive response 
sluggish at times. However, with the availability of, cheap 
and largo capacity random access memory, special purpose 
integrated circuits raster graphics is fast becoming a very 
popular method. 


Refresh 
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Fig. 2.3 Organization of a Raster Scan Display 
Controller 
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CHAPTER 3 
CRT SPECIFICATIONS 


3.1 INTRODUCTION - 

The design of a raster scan graphics display is greatly 
influenced by the parameters of the display device - the (pRT. 
The characteristics of the CRT not only determine the actwal 
hardware requirement but also the nature and quality of the 
displayed imago. The CRT characteristics are used to determine 
the following : 


a. Number of visible pixels per scan line 

b. Number of scan lines per frame 

c. Pixel clock rate 

d. Frame buffer size 

e. Colour and intensity of tho displayed image. 


The CRT used in this project has the following physical and 
electrical characteristics : 


Sire 
Phosphor 
Display size 
Video 
Horizontal 


Vertical 


: 12'* diagonal 
: P31 

: 8” (H) X 5.75" (V) Nominal 

: TTb positive going pulse 
j TTL positive going pulse. 

Pulse width-22 to 40 lisec at 15.75 kHZf 
Scan frequency 15.750 kHz +0.5 kHz 
: TTL negative going pulse 
Pulse width 5 to 1400 iisec. 
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Further details of the CRT specifications along with the 
timing chart is given in Appendix A to this report. 

3.2 DETERMINATION OF RASTER SCAN DISPLAY PARAivETERS 

The number of visible pixels and the number of visible 
scan linos of a raster scan display are influenced by the 
actual siozG of the CRT. The Aspect Ratio of CRT, used 
for these calculations, is defined as the ratio of width to 
the height of the CRT . For commercial graphic displays 
CRT with an aspect ratio of 2:1 or 1:1 is normally used. 
However, in the case of the CRT used in this project 

g f I . 

Aspect Ratio = = 4/3 

This ratio enables us to make efficient use of the display 
area without restoring to nonuriiforra scaling in the x and y 
axes in order to map the frame buffer on to the CUT screen. 

3.2.1 Scan linos per frame : 

The number of scan linos per frame’ is decided by the 
vertical rate and horizontal rate of the CRT used. 

In our case, Vertical rate = 50 Hz 

Horizontal rate = 15750 Hz 

This implies that the CRT can scan 15750 linos per second and 
also that the CRT must bo refreshed 50 times a second. 
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Therefore, the maximum, number 

Horizontal Rate _ 15750 _ otr 

Rate 50 


of scan lines possible are : 
lines . 


The number of visible scan lines is affected by the duration 
of the vortical retrace time. If we assume vortical rotraco 
(and therefore vertical blanking) time of 15 scan lino time 
then 


Vertical active time = 315-15 

= 300 scan line time. 

3.2.2 Pixels per scan lino ; 

In order to maintain uniform scaling in the x and y 
axes proper care is needed. For this one should take into 
consideration the aspect ratio while deciding the number of 

pixels oor scan lino. For uniform scalinc^f, the ratio of 
visible pixels per scan lino to the number of visible scan 

lines should satisfy the aspect ratio of the CRT. 

Therefore, wo have 

Number of visible pixels per scan line = 300x4/3 

= 400 . 

Since, one line time (i.e., the horizontal time) is the sum 
of horizontal active time and horizontal blanking time, there 
fore, one line time ie the sum of visible pixel time and the 
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number of pixel time allowed for the horizontal blanking. 
3.2.3 Pixel clock rate ; 

This is the rate at which video data is fed to the CRT. 
Pixel clock rate, also called dot clock rate, is dependent 
upon the number of pixels per lino and the number of lines 
in a scan. 

The clock rate is dotei'mined below : 

Pixel clock (Hz) = (N+R) X L X F 
whore 

N = number of visible pixels = 400 
L = number of horizontal lines per frame = 315 

(300 visible linos+15 line times allowed f-or vortical 
retrace) 

F = Horizontal refresh rate = 50 Hz 
* 

R = Number of pixel clock times allowed for horizontal 
retrace time = 240 

*(This figure is empirically determined and it 

establisnes the width of margins on the left and 
right of CRT display) 

Therefore, Pixel clock = (400+240) x3 15x50 

= 10,08 MHz 


^ 10 MHz 
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3.2.4 Frame buffer si^e : 

The size of frame buffer, for raster scan display 
using bit mapped memory, is decided by the visible pixels per 
scan line, number of horizontal linos per scan and the number 
of bits per pixel. In the simplest case of 1 bit per pixel 
frame buffer size is determined as 

Number of frame buffer bits = 300x400x1 

= 117.18 K bits. 

If v/e design the display controller to road 16 bits of memory 
at a time then 

Frame buffer roquireraont = 

= 7.32 K words 

Sixteen chips of Dynamic RAM 2118 (16ICxl bit) are 
required for implementation of frame buffer. 

3.2.5 Intensity and Colour of the displayed image : 

In this project a simple black and white monitor has been 
used. This CRT accepts only TTL video pulses and therefore ■ 
there is no intensity control and only single intensity black 
and white images can be represented on the screen. The P31 
quality of phosphor used in this CRT gives a green image 
instead of pure white. Therefore, the displayed picture 
appears green and black. 



18 


CHAPTER 4 

DESIGN APPROACH 

This chapter discusses the criterion that the raster 
scan graphics hardware is required to fulfill and then offers 
a solution for the hardware implementation using microprogrammed 
finite state machines. These machines are also discussed in 
brief. 

4.1 THE PROBLEM 

The design of a raster graphics hardware encompasses the 
design of the frame buffer and the display processing unit. 

The design aim has been that the hardware should be able to 
perform various operations at high speed, with low chip count 
and that the complexity of the circuit should be relatively 
less. In the following section the problem has been broken 
down into the small parts. In fact, the modular approach of 
hardware design, helps in finding a simple and efficient solu- 
tion. I 

4.1.1 Frame Buffer Design Requirements 

A substantial amount of memory is required to inplement | 
the frame buffer. Dynamic Random Access Memory (DRAM) with 
its advantage of low cost per bit, low power consumption, and 

m 

high density is most suited for graphics applicai:ions , Howovor, 
in using DRAMs, the refresh, timing, and arbitration ovorhoad i 
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have to be catered for in the design. The DRAM control cir- 
cuitry has to generate signals such as Row Address Strobe 
(RAS) and Column Address Strobe (CAS) , provide refresh cycles 
and handle arbitration. This adds to the component count and 
the overhead costs in an actual design and implementation. One 
row of the DRAM is refreshed when the DRAM clocks in a row 
address. The refresh circuitry must sequence through all the 
row addresses (128 in case of DRAM 2118) within 2 ms for the 
memory data to be retained. This implies that a memory cycle 
(read, write, or refresh) must be performed at all row addresses 
within the specified time. For DRAM 2118, fourteen addresses 
are required to access each of the 16, 384 data bits. To 
accomplish this, the 14-bit address is multiplexed onto seven 
address inputs of 2118, The two 7-bit address words are 
sequentially latched into the 2118 by two TTL level clocks 
MS and 'CAS. For the implementation of a 300x400 pixel system, 
7.32 K 16-bit words of memory is needed. Therefore, sixteen 
chips of 16K x 1 bit DRAM 2118 are necessary to implement the 
frame buffer with 16-bit internal structure. 

4.1.2 Display Processing Unit - Design Requirements 

The display processing unit is the heart of the raster 
graphics display system. The DPU must work in synchronism with 
the pixel clock to generate memoiry cycles for displayed video 
refresh, memory refresh and CPU access to the frame buffer. 
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In order to refresh the displayed video, the 16--bit 
data, from the frame buffer, must be read so as to satisfy 
the pixel rate. This 16-bit data is loaded into two 8-bit 
parallel in serial out shift registers clocked at the pixel 
rate of 10 JVHz (i,e«, 100 ns/bit). Thus, the shift registers 
need to bo reloaded with fresh data, from the frame buffer, 
every 1600 ns. This implies a memory cycle time of 1600 ns. 

During the horizontal active time of every visible scan 
line duration (i.e., during vortical active time) video 
refresh cycles are required to bo performed so as to provide 
video signal to the CRT at 10 JVHz. On completion of a video 
refresh cycle the column and row address must be incremented/ 
reloaded as explained earlier in Sec. 2,2.3. 

JVloanwhilo, the external processor may like to access the 
frame buffer to perform a read/write operation. The DPU is 
required to handle arbitration between the CPU, Video refresh, 
and IVlemory refresh cycles attempts at accessing the frame 
buffer. This arbitration process must honour the processor 
requests within a reasonable amount of time so as not to 
significantly slow down the processor. In addition, the DPU 
should complete 128 cycles for memory refresh within every 
2 ms. 

To sum up, the DPU is required to perform the following 
operations : 
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a. Generate control signals for the memory, i.e. "RA’S , Ca§ 

b. Multiplex the 14-bit address onto the 7 address inputs 
of the 2118 

6. Provide video refresh data to control the CRT beam’s 
intensity at 10 MHz 

d . Generate addresses for 128 memory read cycles once every 
2 ms for memory refresh 

e. Effect a dual port DRAM 

f. Accept and acknowledge processor requests 

g. Generate memory reference addresses in synchronism with 
the raster scan 

h. Handle arbitration for access to the frame buffer. 

4.2 A SOLUTION 

The DRAM-2118 has a memory cycle time of 320 ns. This 
speed is far greater than our requirement of a memory cycle 
of 1600 ns (Sec, 4,1,2). Therefore, we can afford to divide 
the 1600 ns time interval into two states, each of 800 ns. In 
each of these 800 ns states a memory cycle (read, write or 
refresh) for video refresh, processor access, or memory 
refresh can be easily performed. If during the horizontal 
active time, every alternate state is used to access the frame 
buffer for video refresh then the displayed video refresh rate 
of 10 Miz is maintained. The remaining states in the horizontal 
active time could then be used either for memory refresh or for 
honouring the processor requests. 
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As we have seen in Sec, 3,2,2 and Sec. 3.2,3 

One line time = Horizontal Blanking time + Horizontal 

Active time 

Horizontal Active Time = 400 pixels at pixel rate of 

100 ns/bit 

Horizontal Blanking Time = 240 pixel at pixel rate of 

100 ns/bit. 

Since one state time = 800 ns 

Therefore, one line time = Horizontal Blanking of 30 state 

times + Horizontal active time of 
50 states 

= 80 states (of 800 ns e^ch) 

These 80 states of one line time may occur either during 
vertical blanking time or during vertical active time. In 
either of the case, each state should be appropriately used . 

4.2,1 An Algorithm for DPU Design 

An algorithm has been developed in a pascal like language 
to elucidate the sequence of operations that need to be per- 
formed by the DPU for handling each state time in a scan time 
of 315 line time. The algorithm uses the following notations 
and variables : 
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1. V-State-Count : It indicates the line count of a 

scan time 

2. H-State~Count ; It indicates the state count of a 

line time 

3. Genera te-Cycle : A procedure to generate necessary 

control signals for the operation 
of a memory cycle 

The procedure generate cycle can generate any of these three 
memory cycle. 

a. Video : In this cycle one address of the frame buffer is 

read and 16-bit data loaded in shift registers 
for displayed video refresh 

b. Refresh : In this cycle one row of the DRAM is refresh 

by doing a memory road operation 

c. CPU : The cycle during which the processor request for 

a read/write cycle to the memory is executed and 
completed. 

4. CPU- Request 

5. HBLNK 

6. VBLNK 


A Boolean variable which is true if 
processor request is pending. 

A Boolean variable for horizontal 
blanking 

A Boolean variable for vertical 
blanking. 



An Algorithm for hardware design 


Begin 

Repeat 

V-rState-Count: = 0 (-^Initialization*) 

While V-State-Count <, 14 ^ (-^during vertical retrace time*) 
Begin 

V~BLNK:=0| H-State-Count j=0; (* Initialization) 
while H- St at e-Count < 79 do (■‘^'for one line time*) 

Begin 

Case H-State Count is EVEN 

Generate-Cycle (Refresh) 

Case H-State Count is ODD 
B egin 

.|l 

CPU-Request = True then Begin 
Generate-Cycle (CPU); 

CPU-Request: = F^\LSE(*Ac knowledge to CPU*^) 
j end 

end ^ 

H-State-Count:= H-State-Count+1 

end ; 

V-State-Count:= V-State-Count+1 
end 

While V-Stat e-Count < 314 ^ 

Begin 

VBLNK:=s FALSE; H-State-Count: = 0; 
w hile V-State-Count < 29 do 
Begin 

H-BLNK;= True; 

Case H-Cycle-Count is EVEN 

Generate-Cycle ( Refresh )i 
Case H-Cycle-Count is ODD 

if H-Cycle-Count < 29 then 
Begin 

if CPU-Request = True then 
Generate-Cycle (CPU) 
else Generate-Cycle (Refresh) 
end 

else Generate Cycle (Video) 
end 



25 


H-State~Count:- H-State-Count + 1 
end 

While H-State-Count < 79 ^ 

Begin 

Case ! H~Stato Count is EVEN 
Begin 

i_f CPU-Request = TRUE then Begin 
Generate-Cycle (CPU) i 
CPU-Request! = FALSEj end 
else 

Generate-Cycle (Refresh) 

end 

Case H-State-Count is ODD 
Begin 

if H State-Count < 77 then 

Generate cycle (Video) 
else 

.if CPU-Request = TRUE then Begin 
Generate Cycle (CPU) 

CPU Request: = FALSE; end 

end 

H-State-Count:= H-State-Count+l j 

end 

H-State-Count: = 0| 

V-State-Count:= V-State-Count+1 
end 

forever 


end 
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The actual algorithm to demonstrate the operations 
is also given in this section. 

The following features of the algorithm need to bo high- 
lighted, 

a. For memory refresh atleast 40 cycles are completed 
during each line in the vertical retrace time. At 

50 Hz vertical rate, 600 ■; refresh cycles are undertaken 
in 20ms. 

b. Processor request is delayed, at most by 24 psec. and 
nearly every 1,6 p,sec, processor access is allowed. Thus 
the processor can work at its maximum speed. 

c. Video cycles are allowed every 1.6 psec. Thus 10 MHz 
data rate is maintained. 

d. The first video cycle occurs during the last state of 
horizontal blanking time. This ensures that the video 
signals are available immediately after blanking is 
removed , 

e. The last video cycle is performed at state count of 77. 

After these 16-bits have been shifted, the blanking is 
applied, ; 

4.3 MICROPROGRAJIWFD FINITE STATE IvlACHINES - BASICS 

i 

{ 

In a finite state machine the next state is determined i 
uniquely by the present state of the machine and the present i 
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input. Basically, a microprogrammed machine is one in which a 
coherent sequence of microinstructions is used to execute 
various operations required by the machine. All the little 
elemental tasks performed by the machine in executing the 
machine instruction are called microinstructions. The 
storage area for these microinstructions is usually called the 
microprogram memory. 

Microprogrammed machines are usually distinguished from 
nonmic reprogrammed machines in the following manner- Older, 
nonmicroprograramed machines implemented the control function 
by using a combination of gates and flip-flops connected in 
somewhat random fashion in order to generate the required 
timing and control signals for the machine. Microprogrammed 
machines, on the other hand, are normally considered highly 
ordered, flexible and organized with regard to the control 
function field- In its simplest definition, a microprogram 
control unit consists of the microprogram memory and the 
structure required to determine the address of the next instru- 
ction. 

The microprogram memory is simply an N-word by Mr-bit 
memory used to hold the various microinstructions. Fig. 4.1 
depicts the word number definition of an N~word microprogrammed 

i 

memory. For an N-word memory, the address locations are 
defined as location 0 through location N-1, For example, a 
2K-word microprogram memory will .jj^ave addres^s location 0 q 


through 2047^ 
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VJord 



Fig. 4.1 Organization of a N-Word by M~bit Microprogram 
Memory 

Each word of microprogram memory consists of M-bits. These 
M~bits are usually broken into various field definitions. The 
field can consist of various number of bits from 1 to M. 

It is the definition of various fields of a microprogram word 
that is usually referred to as 'formatting*. 

Once the microprogram format has been defined, it is 
necessary to execute sequences of these microinstructions if 
the machine is to perform any real function. In its simplest 
form, all that is required to sequence through a series of 
microinstructions is a microprogram address counter. Such a 
simplified microprogram memory address control unit is 
depicted in Fig. 4.2. 




29 


Clock 



r - ^ - - 1 - 

Microprogram 
Address Counter 




rN 


Address 

Microprogram Memory 


Output 


Fig, 4,2 Microprogram Memory Address Control Using a Counter 

The microprogram address counter simply increments by one on 
each clock cycle to select the address of the next instruction 

If the microprogram control unit is to have ability to 
select other than the next microinstruction, the control unit 
must be able to load a Branch or Jump address. Fig. 4.3 shows 
a control unit architecture whereby a branch address can be 
parallel loaded into the microprogram address control. 

The load control is a single bit field within the micro~ 
program word format. Let us call this one-bit field the micro 
program address counter load enable bit. When this bit is at 
logic 1 a load will be inhibited and when this bit is logic 0, 
a load will be enabled. If the load is enabled the branch 
address contained in the microprogram memory will be parallel 
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Fig* 4.3 Branching or Jumping in a Microprogram Memory 
Space requires a branch address and a load 
control signal 


loaded into the microprogram address counter. This results in 
the ability to perform an N-way branch. This simple branching 
feature allows a microprogram memory controller to execute 
sequential microinstruction or Branch or Jump to any address 
either before or after the address currently contained in the 
microprogram address counter. 

The N-bit address to the microprogram memory can also be 
a combination of the microprogram address counter outputs and 
certain conditions/inputs. These conditions/inputs should be 
stable for each clock time or its multiples. This can be 
achieved by latching the inputs/conditions at the appropriate 
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time. The Branch address can be provided by the microprogram 
memory, as discussed, or in case a fixed Branch is desired, 
the memory address counter input can be hardwired to the 
desired value so as to achieve the same effect. Fig. 4.4 de- 
picts a fixed Branch/Jump architecture, 

4.4 DESIGN IMPLE«TATION - (BLOCK DIAGRAM) 

The hardware design of the circuit to implement the 
algorithm discussed in Sec, 4,2.1 is achieved by using throe 
microprogrammed finite state machines. The three machines 
inplemented are : 

(a) Macro State Machine (MSM) 

(b) Horizontal State Machine (HSM) 

(c) Vertical State Machine (VSM) 

A central timing unit based on 10 JMz crystal reference controls 
the activity of the entire circuit. Hardware design using 
state machines minimises the need for combinatorial logic and 
permits easy modifications to the circuit in case the system 
needs to be interfaced to another CRT or changes are to be made 
in the pixels per lino or the number of scan lines per frame. 

Fig. 4.5 shows the block diagram of the hardware imple- 
mentation of DPU and Frame Buffer, The /CM, clocked by the 
pixel clock of 10 IVHz, sequences through eight macro states 
mS^ thru mS^, thereby dividing one state time of 800 ns into 
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Fig« 4.4 Fixed Branch/jump architecture 



i 

t 

I 






lorizontai/Verticax oienAxnc 


o c u 
H Q) o 
O D>+’ 


O 

r-\ » x:, 

H « 

rtu) 

fo c: :3 
Qj -rj O 



< 

CO Q 


>■ to 
f-1 fi) -P 
one 
C 4^. 3 

0) <b O 

S CC o 


« w 
o (Dx: 
O M O 
O TO -P 
M TJ <0 
Ot< J 


O I 
to rH Ml 
<0 O •“!. 

o n ro 
o -p c 

O C D» 
n O *ri 

cuuoy 


o XJ <0 
*4 '5 =J 

Ot OQ 


Fig. 4.5 Block diagram of display processing unit and frame buffer 









eight equal ports of 100 ms each. This machine generates 
timing signals for one memory cycle and also produces incre- 
ment pulse and latch pulse during ms^ and ms^ respectively. 

These pulses are used by the remaining circuit to carry out 
appropriate operation during the beginning or end of a state. 
Moreover, the MSM generates timing signal required to divide 
the one state time into two parts to enable the 14 bit address 
multiplexing onto a 7-bit address bus. 

The HSM is the heart of the system. This machine sequen- 
ces through 80 states HS^ through HS^g. This machine accepts 
processor requests for access to the frame buffer and the 
vertical blanking signal from VSM to handle the problem of 
arbitration. The HSM schedules the access to the frame 
buffer guaranteeing timely access by video refresh and memory- 
refresh circuitry interleaved with external processor requests. 
Since the frame buffer refreshes the display from a dual port 
RAM the prodessor bus is used only when the workstation desires 
to update or read the RAM. Thus the processor bus is free for 
whatever the application may require. The VSM sequences through 
315 states VS^ through VS^^^. This machine is clocked by the 
HSM in HSyg. Each state of this machine is equivalent to one 
line time. 

The HSM and VSM generate appropriate signals for advance 
and control of video refresh address counter, memory refresh 
address counter and processor address buffer. The Frame 
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Buffer is composed of one RAIi array containing 32K bytes 
of dynamic RAM. This RAM is accessed as 16 bit word for the 
displayed video refresh and as an 8-bit byte for processor 
access. Video generation circuit combines the data loaded 
into the shift register with the blanking and synchronization 
signals from the HSM and VSM to produce the video signals 
needed to drive the display. 
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CHAPTER 5 

HARDWARE IA1PLEMENTATI0N 


5.1 DESIGN FEATURES 

The design problem of a low cost raster graphics 
hardware is considerably simplified by using a modular 
design approach employing microprogrammed finite state 
machines. Most of the components used in this project were 
available locally. However, in order to reduce the chip 
count, certain IC's had to be procured from external sources. 

The hardware is implemented on two printed circuit 
boards. These are : 

a# Display controller card 

b- Frame buffer card. 

The display controller card comprises of the three finite 
state machines and the combinatorial logic required to 
generate buffered signals for processor read/write cycle, 
video refresh cycle, memory refresh cycle and CRT synchroniza- 
tion and blanking. The frame buffer card incorporates the 
DRAM, video refresh address counters, memory refresh address 
counters, processor interface. Address and Data buffers. Zoom 
control logic and the Memory bank select logic. 
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5,2 IJ4PLEA€NTATI0N DETAILS 

A detailed schematic of the entire circuit and the IC 
layout is given in Appendix C of this report. IC’s U1 to 1)26 
are on the Control Card and IC‘s 1)27 to U75 are on the Frame 
Buffer Card. The edge connector pin details for the two cards 
are also given in Appendix C. For ease of explanation, we 
shall consider each functional block of the schematic indivi- 
dually. 

5.2,1 Macro State Machine 

The Macro State Machine (MSM) generates signals for one 
memory cycle. This machine is constructed using a 4— bit syn- 
chronous microprogram address counter U6 (74S161), high speed 
32x8 bipolar microprogram memory UlO (82S123) having an access 
time of 25 ns and an 8-bit»D-type positive edge triggered 
latch U14 (74LS374). The pixel clock oscillator provides a 
10 iVHz buffered clock. The pixel clock is used to sequence 
the MSM through its eight states mS^ thru mS^ repetitively. 
The positive edge of the pixel clock is used to clock the 
state counter and also to strobe the microprogram memory data 
into the latch. The same edge of the clock can be used for 
these two functions .as the data hold time for 74LS374 is 
zero. Thus, the data strobed at time (t) is actually the 
contents of the memory whose address was generated by the 
state counter at time (t-l). Since, a time duration of 100 ns 
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is available before the MSM signals are required to be stable, 
there is no critical access time. 

The format of the control signals generated by the MSM 
is given below, 

a* RAS~(L) : Row address strobe, active low 

b, MUX--(H) j Memory address bus multiplexing control 

c, CAS~(L) ; Column address strobe, active low 

d, VifE-(L) : Memory write, active low 

e, INC-.(h) ; Increment pulse, active high 

f, LATCH-(H) : Latch pulse, active high 

g, INC-(L) ; Increment pulse, active low 
h* LATCH-(L): Latch pulse, active low. 

The timing relationship of these signals is shown in Fig. 5.1, 
The microprogram memory address and it's contents in HEX 

is given in Appendix B. 

5,2.2 Horizontal State Machine 

The horizontal state machine (HSM) comprises of two 4--bit 
microprogram address counters U2 and U3 (74LS163), a 2Kx8 
microprogram memory U7 (EPROM-2716) , a 8-bit, D- type positive 
edge triggered latch Ull (74LS374) and a 6-bit D-type edge 
triggered latch U12 (74174). 

The microprogram address counter is clocked on the 
positive edge of every INC-(H) (i.e. every 800 ns) and the 
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microprogram memory data is strobed into the latch Ull on 
the positive edge of every LATCH-(L). The input conditions, 
i.e., the processor request status and the zoom factor, are 
strobed into U12 with INC~(L) . The strobed input condition 
and the counter output decide the memory location to be 
accessed. Nearly 600 ns are allowed after the address set-up 
for the data output of EPROM 2716 to stabilize before it is 
strobed into the HSM output latch Ull. Thus, there is no 
critical access time problem in this state machine. 

The HSM microprogram address counters provide a 7-bit 
address to the microprogram memory. The counter sequences 
from 0Q to 79 q, to generate the required 80 states HS^ thru 
HS^g. On completion of the 80 states the address counter is 
reset to zero by the IVSlvV-(L) signal applied to the Ulr input 
of the counters^ In order to overcome any access time problem 
for this machine the microprogram memory is programmed such 
that signals required at the output in state N are micro- 
programmed at microprogram memory address location N-1. 

The timing diagram of the various signals at the HSivI 
output is shown in Fig, 5.2, Fig. 5, 2(a) shows the relation- 
ship of the signals generated for one horizontal line time 
during vertical active time i.e. VBLNK(L)= 1 and Fig, 5.2(b) 
exhibits the relationship when VBLNK( L)=0( i.e. during vertical 
blanking time). The input condition VBLNK-(L) is provided by 
the VSM and therefore controls the nature of the various 
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cycles occurring during a line time of 80 states. The 
processor request circuit provides CRQ-(H) for requesting a 
CPU cycle. The rate at which the video refresh cycles are 
generated is decided by the value of zoom control bits ZF0 
and ZFl provided by the Video Refresh Circuit, The format 
of the signals generated by the HSM is given below : 


a. HBLNK-(L) 

b. HSYNC(H) 

c. IVSM-(L) 

d. VIDEO- (L) 

e. LCC-(L) 

f. REFR-(L) 

g. CPU-.(L) 


: Horizontal blanking, active low 
: Horizontal synchronization, active high 
; Increment vertical state machine, active low 
: Displayed video refresh cycle, active low 
: Load column counter, active low 
: Refresh cycle, active low 
: Processor update cycle, active low 


The timing diagram of these signals shown in Fig. 5, 2(a) and 
(b), has been drawn assuming that the processor request for 
frame buffer memory access is always true i.e. CRQ-(H) is *1' 
and zoom factor bits ZF0 and ZFl are both ’O'. However, in an 
actual circuit operation, when no processor request is pending 
(i.e, CRQ-(H) is '0') the free cycles are allotted for the 
purpose of memory refresh. The zoom control bits decide the 
rate at which the frame buffer memory is required to be 
accessed for the purpose of refreshing the displayed image. 

The complete operation of the circuit for zoom is 
explained later in this chapter. 
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The VSM is incremented by the IVSM-(L) occurring during 
the HS79 i.e, last state of every line time. The signal 
LCC— (L) is generated in the last video cycle of a horizontal 
line time to load the starting value into the X-address 
counter as mentioned earlier in Sec. 2.2,3 to reset the 
column address. As can be seen from Fig. 5.2(b) no LCC-(L) 
pulse is generated during the time VBLNK(L):=Oand also no video 
Cycles are generated. During vertical active time, Video-(L) 
cycles are generated in every alternate cycle of the horizontal 
active time. The microprogram code for the HSM is provided in 
Appendix B. 

5,2.3 Vertical State Machine (VSM) 

The VSM is similar in construction to the HSM. Here a 
9-bit address is provided by the microprogram address counters 
U4, US, U8 to sequence the machine through its 315 states VS0 
thru VS314. The microprogram address counter is incremented 
by the positive edge of IMC-(H) in HS79 during which IVSM-(L) 
is active. The microprogram memory U9 (EPROM 2716) data is 
strobed into the eight bit latch U13 by the positive edge of 
LATCH-(L) during HS79. Thus the VSM output signals are 
stable for one line time. The format of the control signals 
generated by the VSM is given below : 

a. VBLNK-(L) : Vertical blanking, active low 

b* VSYNC-(L) : Vertical synchronization, active low 
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c, LRC-(L) : Load video refresh row address counter, 

active low 

d. PERM-(L) : Permits the video refresh row address 

counter to be incremented, active low. 

e. LLBLNK-(L): Last line of vertical blanking time, active 
(NOT USED) 

low 

f, LLA-(L) i Last line of the vertical active time, 

active low. 

The timing diagram of the signals at the VSM output is given 
in Fig, 5.3. The Y-address of the video refresh is reloaded 
into the row address counter on completion of VS 314 by the 
LLA-(L), When no zoom is employed (i.e., ZF0=O, and ZFl = O) 
the video refresh row address counter is permitted to be 
incremented in every vertical state of the vertical active 
time by PERM~(L). However, when zoom is employed, the zoom 
factor bits ZF0 and ZFl decide the rate at which the Y- 
address counters are incremented. The timing diagram of 
Fig. 5.3 has been drawn for zoom factor zero. The micropro- 
gram code for VSM is given in Appendix B. 

5,2,4 Memory Refresh Circuit 

This circuit consists of two 4-bit synchronous counters 
U58 and U64 ( 74LS163) and a 8-bit latch US9 (8282). The two 
counters provide the 7-bit address for generating the 128 
addresses for memory refresh. During every refresh cycle 
(i.e, REFR-(L)) the counters are incremented by the INC-(H) 
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and the address is strobed by LATCH-(H) ♦ The refresh address 
is put on the DRAM address bus by controlling the output unable 
of U59 by REFR--(L) signal. 

The HSM microprogram ensures that the requirement of 
generating 128 refresh cycles every 2 ms is complied with. 

During vertical blanking time atleast every alternate cycle is 
earmarked for memory refresh. During vertical active time at- 
least 29 memory refresh cycles are generated in every line time. 
The refresh address counters do not need to be loaded or 
cleared at any time due to the fact that the counter output 
will bo continuously sequencing from 0 thru 127. 

5.2,5 Video Refresh Circuit 

The video refresh circuit consists of the X-address (i.e. 
column address) counters U63 and 1168, and the Y- address (i.e. 
row address) counters U67, U65 and U66. The 5-bit column 
address sequences between 0 to 24 and is reset to the starting 
value during the last video cycle of every horizontal active 
time by load column counter signal LCC-(L). The column clock 
is generated by IISIC-(L) in every video cycle. The 9-bit row 
address sequences between 0 to 299. The row counter is reset 
to the starting value by the combination of load row counter 
signal LRC-(L) and LCC-(L). The combined 14-bit address (X 
and y address) is used to access the particular 16-bit word 
from the memory for displayed video refresh. The row counter 
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is incremented by the row clock generated by INC-(L) in every 
HS 79 of horizontal active time. As will be explained later 
in this chapter, the Y-axis zoom is controlled by PERl/i™(L). 
The processor can write fresh starting address X' and Y’ such 
that 

0 < X» < 24 and 0 < Y* < 299 . 

Wmw wnm 

Thus panning is achieved by writing into latches U60 and U73. 
The zoom-Pan v;rite logic ensures that the appropriate byte is 
written into U 60 and U 73, These two latches ate l/O mapped 
with address bit AD7 low, (i.e. I/O address 00H to 7FH) . The 
14-bit video refresh address is latched into latches U61 and 
U62 v;ith LATCH-(H). This 14-bit address is multiplexed on to 
the 7-bit DRAM address bus by MUX-(H) and VIDEO-(L) signal 
(i.e, LAVIDEO-(L) and HAVIDEO- • ( L ) ) . 

5.2,6 Frame Buffer Memory 

The frame buffer memory consists of U43 to U57 (i.e. 

16 chips of DRAM 2118. The memory array is divided into 
Lower Bank and the Higher Bank. The Memory Bank Select Logic 
connects the processor data bus to the appropriate bank by 
decoding address bit AD0. The RD signal of the processor 
controls the output enable of the DRAM buffers U70 and U69. 
The frame buffer memory is mapped at address space 80CX)H to 
FFFFH. Processor address bits AD14 to AD^ are used to address 
the memory. For 400x300 display, address range 8000H to CAFIH 
is required to access each word. 
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During the video refresh cycle the two 8-bit parallel-in 
serial-out shift registers U31 and U38 are loaded by the 
S/LOAD— (L) pulse generated in every video cycle. The SR-CK 
generated from the X-axis Zoom Control logic is used to shift 
the data from the shift registers* During a processor read 
cycle the 16-bit data is latched into U70 and U69. However, 
only 8-bit data is routed to the processor data bus depending 
upon the signals generated by the memory bank select logic. 
During the processor write cycle the DRAM Write Logic generates 
the write signal WLBANK-(L) or WHBANK-(L) and the processor 
data bus is routed to the appropriate bank by the memory bank 
select logic. The .direction of the bidirectional driver U71 
and U72 (8286) is controlled by the processor generated R0 
signal. Thus the processor can access the frame buffer memory 
to read or write a 8-bit word. 

5,2.7 Processor Interface 

The processor's request for accessing the frame buffer is 
taken care of by the Processor Request Circuit and the Frame 
Buffer Select logic. The frame buffer select logic generates 
the signal BD-(L) depending upon the status of AD^^ and IO/M, 

The RDY line is pulled low by the falling edge of ALE when 
BD-(L) is active. The output Q of UZg is used to 'generate the 
processor cycle request signal CRQ-(H). The processor request 
CRQ-(H) is pulled low when a CPU cycle is in progress i.e. when 
the request has been honoured. The processor address is 
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multiplexed on to the 7-bit DRAM address bus by LACPU-{L) 
and HACPU-(L) signals generated in the Processor Address 
Buffer circuit. When the action required by the processor 
i.o. read/write is over at the end of CPU cycle the data is 
latched into memory buffers U69 and U70 by the LATCH-(H) pulse. 
The falling edge of LATCH-(L) is used to preset the F/F U29 
and thus pulls the RDY line high. 

The timing diagram shown in Fig, 5.4 exhibits the sequence 
of events leading to the generation and completion of a CPU 
cycle. 

5.2,8 Video Generation Circuit 

This circuit accepts the blanking, synchronisation, and 
video data signals to drive the CRT. HBLNK-(L), VBLNK-(L) 
are combined with the serial data of the shift registers to 
provide the composite video signal. The composite video, 
HSyNC-(L) and VSYNC-(L) are latched in a Quad D-type edge 
triggered F/F U15 (74175) by the pixel clock. The latched 
data is used to drive the CRT through a line driver U20 (74128). 
The composite video and HSY]NIC-(L) are connected by a shielded 
wire to the CRT. A jumper option enables the selection of 
NORMAL or REVERSE video data. 

5.2*9 Zoom Control and Panning 

The zoom control bits ZF0 and ZFl allow zooming by 
effectively increasing the size of dots on the screen. This is 
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accomplished voxtically by repeating the same display line. 

The nutfiber of times it is repeated is detorrained by the display 
zoom factor parameter. Horizontally, zoom is accomplished by 
extending each display word cycle and displaying fewer words 
per line, according to the zooiii factor. For example, consider 
Fig. 5.5(a) as showing an image displayed on the CRT. Fig. 5.5( 
shows the same image magnified by a zoom factor of 2. 


(b) Zoom Factor-2 
Fig. 5.5 Effect of Zooming op the displayed image 

Magnification in the X-axis is achieved by slowing down the 
shift register clock SR-CK and the video refresh cycles. In 
the Y-axis, the row address counter clock ROW-CK is appro- 
priately reduced. 

In normal operation of the circuit, the fresh data is 
loaded into the shift register synchronously when S/R load 
signal is low during a video cycle. Timing diagram shown at 
Fig. 5.6 shows the sequence of operations. 'When zooming is 
not used each pixel is displayed for 100 ns and every 1.6 ps 
the shift register is loaded with frosh data. By appropriately 

' ' ' h/.i' 

■ '“T# 
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slowing down the pixel clock of 10 MHz, the duration -for 
which each pixel value of the parallel- in, serial-otit shift 
register is visible can now he prolonged. Por example if 
the pixel clock is divided by 2 then each bit of the serial- 
out data of shift register is now stable for 200 ns. Thus 
magnification is achieved in the X— axis* It may be noted 
that during zooming the contents of the frame buffer are 
unaltered. Since, now the 16-bits of the shift register 
will take a longer time to be shifted out the rate at which 
video cycles are being generated should also be reduced by 
the same factor by which the clock has been reduced. 

Since the loading operation of a the 74I>S166 is 
synchronous in nature it must somehow be ensured that, 
irrespective of the zoom factor, a positive transition of 
the SR-CK must occur while SR load is low. This has been 
achieved by loading the pixel clock divide counter IJ28 
with 1010 and then inverting the outputs before they are 
fod to the multiplexer. The loading of pixel clock divide 
counter is done In the video cycle occuring during every 
horizontal blanking time i.e. the finst video cycle in HS29, 
by the INC-CD pulse. 
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The timing diagram in Fig. 5.6 shows the sequence of opera~ 
tions. 

The zoom control bits ZF0 and ZFl are also routed to the 
HSM and VSM. Based on the status of ZF0 and ZFl tho HSM 
generates video refresh cycles every 1.6 p,s, 3.2 p-s, 6.4 ps, 
or 12.8 ps for zoom factor of 0,2, 4, 8 respectively. The VSM 
controls the increment to the row address counter by the 
PEF5K^~(L) signal. During zoom 0 and the row address counter 
is incremented in every vertical state of vortical active time 
(VS15 to V3 314). For zoom factor 2 the row address is incre- 
mented in every alternate state of the VSM, i.e. in VS16, VS18 
etc. The shift register of load signal S/Load-(L) is obtained 
by delaying the SR Load“(L) pulse. This delay has been deter- 
mined experimentally. 

Panning is accomplished by changing the starting address 
of tho display window. In this way panning is possible in any 
direction, vertically on a line by line basis and horizontally 
on a word by word basis. It is the responsibility of the 
processor to write the starting address and the zoom factor 
in the latches U60 and U73. 

Fig. 5.7 shows the number of pixels and display lines 
which can be mapped on the CRT display for various zoom 
factors. This figure is drawn for starting address X = 0, and 
Y » 0. However, tho display can be zoomed and the partitioned 
screen areas can be independently panned. 
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dividing the pixel clock, the tirae for which each pixel is 
displayed can be altered. For zoom factor 2» the 5 MHz clock is 
used to clock the shift register thus each pixel is now display- 
ed for 200 ns. In this case, the 16— bit data of the shift 
register will require 3,2 ps (16x200) to be shifted out. There- 
fore, now the shift register must be loaded every 3.2 psec. In a 
similar fashion for the zoom factor of 4 and 8 the shift regis- 
ter is required to be loaded every 6,4 and 12,8 psec respecti- 
vely. However, it may be noticed that the first video cycle 
must always occur during the horizontal state HS29 » at the end 
of which the horizontal blanking is removed. Thus the first 
bit of tho shift register data is ready to be displayed the 
moment blanking is removed. 

The shift register clock should be synchronized such that 
a positive transition of tho clock must occur while S/r load is 
low, in order to synchronously load the shift register, what- 
ever be the value of the zoom factor. The X-axis Zoom control- 
logic divides the pixel clock and ensures that a positive transi- 
tion of the clock occurs at the end of macrostate mSy in HS29. 
This synchronization is achieved by synchjfonously loading the 
clock divide counter U28 with 10X0 by the 1NC--(L) pulse during 
the first video cycle (i,e. in H3 29). The inverted outputs 
of the U28 are fed to the multiplexer U27 (74153) . The two bit 
zoom factor selection bits 2F0 and ZFl are applied to the mux to 
select the appropriate clock for the shift register. 
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5.2.10 Microcode Explanation 

The microcode for the HSM microprogram memory is provi-“ 
ded, in Appendix B of this report. In this section wo take a 
sample of the microcode for the purpose of explaining various 
signals being generated by the HSM -and VSM. 

The address pins of the HSM 2716 U7 are connected to the 
following signals. 


d * 

A6-A(Z5 

- 7-bit microprogram address counter 

output to count Oq to 79 q. 

b. 

kl 

- Vertical blanking signal from VSM 

c. 

A8 

- Processor cycle request CRQ (H) 

d. 

A9 

- ZF0 5 

1 Zoom Factor Select 

& « 

AlO 

- ZFl 5 

The selection 

follows. 

of zoom by the signals ZF0 and ZFl is as 


Zpg' ZFl Zoom Fa ctor 


0 0 No zoom 

0 12 

1 0 4 


1 


1 


8 
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Tho combination of all the 11 address inputs A^q-A0 decide 
the address of momory location to be accessed. 

Fig, 5.8 shows a part of tho HSM microcode. Column 1 
gives the microprogram address counter output. Column 2 
indicates tho time when the processor request is active, i.o., 
CRQ-(H). Fig, 5.8(a) shows the code when VBLNK~(L) input 
is ’O’ i.e. the HSM is generating signals during the vortical 
blanking time. It can be seen that every alternate cycle 
is reserved for memory refresh and processor access, Tho 
IVSNl~(L) is programmed at address counter count 78. Signals 
for HS(Z5 are programmed at count 79. 

The following can be observed from Fig, 5.8 for all 
input conditions : 

a. The first video cycle occurs in HS29 (therefore, it is 
programmed at EPROM memory location having counter address 
28), during vertical active time. 

b. IVSM-(L) is generated in FS79. 

c. The horizontal blanking is removed with the BS 30. 

d. HS0 always has identical signals (HEX code 5E) irres- 
pective of input conditions, 

e. The LCC-(L) is generated in HS79 when VBLNK-(L) = 1. 

It can also be observed that with zoom factor 0 the video 
cycles are generated in HS28,30,32,34,36, etc and that with 
zoom factor 2 the video cycles are generated only at 
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FIG 5-8 SECTION OF HSM MICROCODE 
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ns28, 32, 36, etc. Similarly the rate at which video cycles 
are generated is reduced for zoom factor 4 and 8, During 
vertical blanking time (i.e. Fig. 5, 8(a)) no video cycles 
are generated. However, when VBLNK’-(L) is active the states 
HS0 to HS 28 generate only memory refresh cycles. Between 
MG 29 and m 79 the time of , video cycle generation is fixed. 
The unused slots can be taken for generating memory refresh 
cycles if no processor request is pending i.e. CRQ-(H) is low, 
else the cycles are used forprocessor access. 

Fig. 5,9 shows a section of VSM microprogram memory micro- 
code. A 9--bit address is provided on pins A8-'A0 of the EPROM 
2716, The zoom factor control bits ZF0 and ZFl are connected 
to A9 and AlO respectively. The microprogram address counter 
sequences from Oq to 314 q in order to generate vertical states 
VS0 thru VS314. Fig. 5,9 chows the microcode for a given 
microprogram address counter output and various combinations 
of input conditions. All signals generated by the VSM are 
active low. As in HSM, the outputs required at vertical 
state N are programmed at program address counter output N-1, 
Thus signals required at VS0 are shown at counter count 314. 
When zoom factor is zero, the PERM“(L) is always active during 
the vertical active time. For zoom factor 2, the PERM“(L) 
is active only at VS16,VS18 etc,, thus the clock to the row 
address counter is appropriately reducjpd. Similarly, for zoom 
factor 4 tho PER1*A“(L) is active at V$ 18, VS 22 etc. LLA~(L) 
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is programmed at VS 314 to indicate the end of a scan timo. 
Except for the PERIVi~(L) signal all signals are identical in 
Fig. 5.9 for the various zoom factors. 
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0 . Tho 8— bit latchGs 8282 on the frame buffer card should 
be replaced by D~typG positive edge triggered latches 
(74LS374) in order to ensure that data is available 

at the output on a known edge of strobe signal. 

d. The critical signals should be properly guarded against 
noise by running them between ground lines. These 
signals include A0, A15, lO/u^ Rd, Fr, Pixel clock, Shift 
register data i.e. Video data, column clock. Row clock, 
Refresh clock, Column load and Row load, 

c. In the present set up, 75 IC’ s have been used. Tho 

chipcount can bo greatly reduced by replacing the combi- 
natorial logic elements (i.e. NAM), NOR, OR gates otc.) 
by bipolar PRCM' s or PLA’s to generate the control 
signals. 

f. Tho Video data and Zoom factor data should be buffered 
before they are sent to the control card. 

g. Wires between edge connectors should bo avoided by using 
a motherboard arrangement. 

h. Tho signals required to drive the CRT should be taken 
from a separate edge connector on the control card, 

1. Panning could not be implemented due to noise pick-up 
on the m line. For the present set up,X~Y starting 
address has been shorted to ground and the zoom factor 
control is achieved manually by setting tho values of 
2F0 and ZFl to VCC or Gnd as needed. 
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h. High froquoncy signals like Pixel clock and Video 

data should be connected via shielded wire or twisted 
pair to avoid noise pick up» 

6.2 SUGGESTIONS FOR FURTHER DEVELOPMENTS 

The hardware implemented in this project amply domonstro-* 
tes the working principles of a raster graphics system. A 
raster graphics system is a collection of hardware and softv;aro 
dosignod to make it easier to use graphics input and output in 
computer programs. The present hardware set-up can be fully 
used to develop a graphics package. Software development for 
this purpose is considerably simplified by the Microprocessor 
Development System. 

The hardware can be expanded to implement a Multiple-Plane 
frame buffer to support greyscale or colour graphics. For this^ 
purpose the present set-up would have to be modified to provide 
additional memory along with the processor interface to access 
each plane of the frame buffer indopondontly. Fig. 6,1 shows 
such a set-up. The display controller can now parallely read 
data from each memory plane and load the shift registers. The 
4-bit per pixel data is used to access a look uptablo, which 
can be independently programmed by the processor, to select the 
colour/intonsity of each pixel. With a lkx8 look up table 16 
(out of 256 possible) colours/intensity values can be selected. 
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Intel has rocontly announced a versatile Graphics display 
controller (GDC) Chip (82720) which considerably simplifies the 
raster cjraphics display hardware design. The GDC is an intoili" 
qont microprocessor peripheral designed to drive high perfor- 
iiiance raster scan computer graphic displays. VJhen positioned 
between the frame buffer memory and the processor, the GDC 
performs the tasks needed to generate raster display and manage 
the frame buffer. Processor over head is minimised by the 
GDC's sophisticated instruction sot, graphic figure drawing and 
DtAA transfer capabilities. The GDC is capable of drawing 
characters, points, lines, arcs and rectangles and supports 
monochrome, greyscale or colour displays. The frame buffer 
memory supported by GDC can be configured in any formats and 
size upto 2b6K 16-bit word. The GDC has a 8-bit data bus for 
processor interface and a 16~bit internal structure. The GDC 
can support dot shift (pixel clock) rate of 80 MHz. 
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6.3 ELaViIiMTARY GR/^PHICS SOFIVIARE 

In ordo.'' to domoiis trato the pov/or of int'^rcictive raster 
'ji'nphics tori \inal loiflontary softnaro has been devolopod in 
PL/K’JiO on tho .Microprocessor Dovolopinent Sys+e,.i. AppoiK’.ix D 
contains a listing for a PL/M-80 prog3:nm vdiich iinpleuionts a 
set of pil'nitivo graohics routines. These routines aro useful 
Tor foriaing' laany kinds of ))it mapped images. The X,Y coordinates 
(to specify points, end points of linos and centre of circle) are 
.tssu.aod to b:; in tho appropriate rcungo for tho given zoom factor. 
Th ‘ range of X is 0 to 399 a'nd Y from 0 to 299 v;ith no zoom. 


Tho gra'phics softv/aro can plot noints, lines, circles and 
r -'Claa'; I -js , uroshonham' s algorithm for implom'jnting the 
di'jitat r'i ri'''"'Vontial analyzer (DDA) has ;)oon impleniontod for 
line dra'vinii. Circle plotting is imploMientod by drawing 45° 
arc froi.i tho X axis and Y axis in tlie first quadrant and 
copying tlso pixel values in the other quadrants. The turtle 

i.ioflo provides tho simplest of all oxaphic input devices, by 
typing ’t* to tlie main command level, the turtle level is 
entered . In tho turtle section of the program, a sraall rectangle 
is ('isplnyod v'iiiich signifies the present location of tho turtle. 
Th/> turtle can ])0 moved up, dov/n, loft, right by typing ’U’, 'D*, 
‘L‘, ’H’ respectively. Additional single character co.r.iands 
allow the lino, rectangle and circle drnvang. The user has tho 
option of dragging the drax-vn object in any of tlio four direction. 
The software also permits dirnwing 3:ubber band linos whereby the 
line can be moved in dravin in any oirection with one onct fixed. 
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APPENDIX - A 
CRT SPECIFICATIONS 


The detailed specifications of the CRT used in this 
project are given below. 


A1 Physical Characteristics 


Size 

Deflection angle 

Glass area 

Iit^losion 

protection 

Phosphor 

Anode voltage 

Display size 

Face 


12” Diagonal 
90° 

74 Sq.in 

Tension band with 
P31 

Approx 11,5 kV 
8'’(M) X 5.75" (V) 
Direct etched 


mounting lugs 


Nominal 


A2 Electrical Characteristics 

a. Video TTL positive going pulse (4,OVp__p+1.5V) 

Input impedance: More than 3.3 K Ohms 
shunted by 60 pf. Rise time and 
fall time 35 ns or less^Video band- 
width ; 18 MHz 

b. Horizontal TTL positive going pulse (4.0Vp^pil.5V) 

Input in^dance: More thkn 470 Ohms 
shunted by 40 pf. Pulse width; 22 to 
30 psec at 15.75 kHz. Scan frequency ; 



d. Vertical linearity 


Sane as for horizontal 
linoarity 

A4. Controls 

a. Brightness ’ External 

b. Vertical hold Internal 

Vertical height ’ • 

Vertical linearity * ’ 

Horizontal width ’ * 

Horizontal linearity ** 

Focus static * ’ 


Environment 

Operating temperature + 5°C thru + 55°C 

A5. Pin Connections 

1, C3MD ; HD return, power return 
2 ^ — 1 External Brightness 

3JI . ■■ 

4, ■ 

5, ARC GND 

6, Horizontal input 

7, +15V DC ■ 

8, Video input 

9, Vertical input 

10, GND: VD return, video return 
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c* Vertical : TTL negative going pulse (4.0 Vp_p+ 

1.5V). Input impedance: More than 
3.3 K Ohms shunted by 40 pf. 

Pulse width ; 5 to 1400 psec. 

(It is recommended that the pulse 
duration be less than the vertical 
blanking interval). 

Scan frequency : 47 to 63 Hz 
Retrace time : 450 psec 

d. Power 15V DC + 0.2 v/O.SA or less, nominal. 


A3, Picture Quality 
a. Resolution 


b. Geometric 
Distortion 


c. Horizontal 
linearity 


900 TV lines at center, 800 TV 
lines at corners at 40 fobt;. 
lambart. 

The perimeter of a full field of 
video display shall not deviate 
over its entirety from the specir 
fiod rectangular display dimension 
by more than 1.5j^ of the video 
ra$ter vertical dimension 
Lg$s than 10^ for adjacent 
characters. Less than 20j^ for any 
two entire display field. 



A6 Timing Chart 

At horizontal direct drive 

H = 15750 Hz, V = 60 Hz 

Vertical Retrace time =450 iisec 


H 


liOPJZONTAL 

DiilVE 


^ 22‘-30ixs~^| 
63.5vts 


10tJLS->l 


VERTICAL 

DRIVE 


^5-1400iis-_^ 

— 16.67ms 







HIGH 

LOV^ 

HIGH 

LOVf 

HIGH 

LOW 



HIGH 

LOV^ 


Vertical Blanking 
time 



APPENDIX B 


MICROCODE FOR 

1) MACRO STATE MACHINE 

2) HORIZONTAL STATE MACHINE 

3) VERTICAL STATE MACHINE 
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MICRO CODE FOR MACRO STATE MACHINE 





HORIZONTAL STATE MACHINE MICRO CODE 



10000000 
10001000 
10002000 
10003000 
10004000 
10005000 
10006000 
10007000 
10008000 
10009000 
lOOOAOOO 
lOOOBOOO 
lOOOCOOO 
lOOODOOO 
iOOOEOOO 
lOOOFOOO 
I 00 10000 
10011000 
10012000 
10013000 
10014000 
10015000 
10016000 
10017000 
10018000 
10019000 
lOOlAOOO 
lOOlBOOO 
lOOlCOOO 
lOOlDOOO 
lOOlEOOO 
lOOlFOOO 
10020000 
10021000 
10022000 
10023000 
10024000 
10025000 
10026000 
10027000 
10028000 
10029000 
10O2AO00 
10'02®000 
s lOOSlOW^' 
: I002tl000 
! 1003*000 
: 1002P^000 
: 10030000 


5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E 

5E5E5E5E5E5E5E5E5E5E5E5E5E565656 

56565656565656565656565656565656 

56565656565656565656565656565656 

5656565656565656565656565656545E 

FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 

FFPPPFFPpppppppppppppppppppppppp 

ffffpfffffpffppppppppppppppppppp 

5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E 

5E5E5ESE5E5E5E5E5E5E5E5E6E576757 

67576757675767576757675767576757 

67576757675767576757675767576757 

6757675767576757675767576357555E 

FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 

FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 

fffffffffffffpfffpfpfpfppfpfppff 

3ESE3E5E3E5E3E5E3E5ESE5E3E5E3E5E 

3E5E3E5E3E5E3E5E3E5E3E5E3E563656 

36563656365636563656365636563656 

36563656365636563656365636563656 

36563656365636563656S6563656345E 

pppppppppppppppppppppppppppppppp 

MK WNIM |Mip« MN* MW* MM* 

pppppppppppppppppppppppppppppppp 

5Ei^5E5E5Eai5E5E5E5E5E5E5E5E5E5E 

5E5E5E5E5ESE5ESE5E5E5E5E6E376737 

67376737673767376737673767376737 

67376737673767376737673767376737 

6737673767376737673767S7633735SE 

|>#» ijiiiiiih rt wb mtm |#»» Mm mm m nk v mm rt w n iw** ■>»»* l i n n yi M i »f Mm rm* f>f*» 

pppppppppppppppppppppppppppppppp 

ppppppppppppppppppppppp'ppppppp’pp 

5E5ESE5ESE5ESESE5E5E5ESE5E5656S6 

S656S65656565656S65656S6S6S65656 

56S65656565656565656S656565656S6 

5656565656S65656S65656565656545E 

pppppppppppppppppppppppppppppppp- 

FFFFFFFFFFFFFFFFFFFFFFFFFPFFFFFF 

ppppppppppppppppFfrpppppp-ppTFpppPF . 

5E5E?K5E5E5ESE5E5E5E5e5E5E5E5E5E--- 

»e5E5E5E5E5E5E5ESE5E5e:5E6B576757-'- 

67576757675767576757675767576-757- 

67S76757675?7675767576757675767S7 


.ppp|pi|gf^g|Fppp|spprpp|»p- p ‘ pppp pp^ j ^ ^ ■ 







10031000 3E5E3E5E3E5E3E5E3E5E3E5E3E563656 
1 0032000 3656365636563656365636563656365A 
1 0033000 3656365636563&56365&365636563656 
1 0034000 365636S636563&563-S5636563656345E 
I 0035000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003*000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0037000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0038000 5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E 
1 0039000 5E5E5ESE5E5E5E5E5E5E5E5E6E376737 
1003A000 *737673767376737673767376737*737 
1 003B000 67376737673767376737673767376737 
1 003C000 6737673767376737673767376337355E 
1 003D000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003E000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003F000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0040000 5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E 
1 004 I 000 5E5ESE5E5E5E5E5E5ESESE5E5E565656 
1 0042000 56565656565656565656565656565656 
10043000 56565656565656565656565656565656 
1 0044000 56565656565656565656S656565654SE 


; 10045000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10046000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10047000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10048000 SE5E5E5E5E5E5E5E5E5E5ESE5ESE5E5E 
: 10049000 5E5E5E5E5E5E5E5E5E5E5E5E6E575757 
; 1004A000 57575757675757575757575767575757 
; 1O04BOOO 57575757675757575757575767575757 
: 1004C000 5757575767575757575757576357575E 
; 1004B000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 


; 10O4E000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 1004F000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10050000 3E5E3E5E3E5E3E5E3E5E3E5E3E5E3E5E 
; 10051000 3E5E3E5E3E5E3E5E3E5E3E5E3E563656 
: 10052000 36563656365636563656365636563656 
: 10053000 36563656365636563656365636563656 
: 10054000 3656365636S6365636563656365634SE 
; 10055000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 

J 10057000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10050000 3E5E3ESE3E5E3E5E3E5E3E5E3E5E3E5E- 
t 10059000 3E5E3E6E3E5E3E5E3E5E3E5E6E375737 
: iOOSAOOO 57375737673757375737573767573757 
; 1005B000 37573757675737573757375767375737 - 
: 1O05C00O 57375737673757375737573763573S5E 
; 1005B000 EFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: IO05E00O ffpfffffffffffffffffi^ffffffffff 

: iOOSFOOO FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF-;- 
: 10060000 5E5i5e5i5E'5E»E^«5EWe^«E8EfeE5e' ' 

J 100620 ^^ 


‘ 1 'IT, K-r ~r' 

.'■■.i;' , •' -VrJvr: 


; 10063000 56565656565656565656565656565656 
: 10064000 5656565656565656565656565656545E 
; 10065000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10066000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 10067000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10068000 5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E5E 
: 10069000 5E5E5E5E5E5E5E5E5E5E5E5E6E575757 
: 1006A000 57575757675757575757575767575757 
: 1006B000 57575757675757575757575767575757 
: 1006C000 575757S767575757575757576357575E 
: 1006D000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 1006E000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 1006F000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10070000 3E5E3E5E3E5E3E5E3E5E3E5E3E5E3E5E 
: 10071000 3E5E3E5E3E5E3E5E3E5E3E5E3E563656 
: 10072000 36563656365636563656365636563656 
: 10073000 36563656365636563656365636563656 
: 10074000 3656365636563656365636563656345E 
: 10075000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10076000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10077000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 10078000 3E5E3E5E3E5E3E5E3ESE3E5E3E5E3E5E 
: 10079000 3E3E3E5E3E5E3E5E3E5E3E5E6E375737 
: 1OO7AO0O 57375737673757375737573767573757 
: 1007B000 37573757675737573757375767375737 
: 1007C000 5737573767375737573757376357355E 
: 1007D000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 1O07EOO0 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 1007F000 
•00000001 FF 


VERTICAL STATE MACHINE MICROCODE 


CONTENTS 

^ ^ ^ 4. 4, 4. 4» 4, ^ ^ 4. 4. 4, 4, 4* 4, 4. ^ 4. 4* 4. 4. 4. 4. 4* 4* 4- 4* 4 * 4 * 4 * -It '^ r 4 * 4 * 4 * 4 * 4 * 

1 0000000 3F3F3F3F3F3F3F3F3F7F7F7F7F5FFBFB 
FBFBFBFBFBFBFBFBFBFBFEFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFEFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFEFBFBFE 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFSFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFEFBFBFBFBFBFB 
FBFBFSFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
FBFBFBFBFBFBFBFBFBE33FFFFFFFFFFF 
PpPPPPPPFPFFFFFFFFFFFFFFFFFFFFFF 
PPPPPPPPPPPPPFFFFFFFFFFFFFFFFFFF 
PPPPPPPPPPPFPPFFFFFFFFFFFFFFFFFF 
PPPPPPPFPPFPPFFFFFFFFFFFFFFFFFFF 

ffpfpfffffffffffffffffffffffffff 

PFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
PPPFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
FFFFPPFFFFFFFFFFFFFFFFFFFFFFFFFF 
PFFffFFFFFFFFFFFFFFFFFFFFFFFEFFF 
FFFPFFFFFPFFFFFFFFFFFFFFFFFFFFFF - 
pffffffffffffffffffffffffffffffe .. 
3F3F^3F3P3F3P3P3F7F7F7F7F5FFBFB " , 


10001000 
10002000 
10003000 
10004000 
10005000 
10006000 
10007000 

loooeooo 

10009000 
lOOOAOOO 
lOOOBOOO 
lOOOCOOO 
lOOOBOOO 
lOOOEOOO 
lOOOFOOO 
10010000 
10011000 
10012000 
10013000 
10014000 
10015000 
10014000 
10017000 
lOOiQOOO 
10019000 
lOOlAOOO 
lOOlBOOO 
lOOlCOOO 
lOOlDOOO 
tOOlEOOO 
lOOlFOOO 
: 10020000 
; 10021000 
; 10022000 
; 1O023000 
; 10024000 
: 1O02SO0O, 

1 10Cl2lil000, FBFBFBf 





E6 


1 O02E000 FBFBFBFBFBFBFBFBFBFBFBFEFBFBFEFB 
I 002F000 FBFBFBFEFBFBFBFBFBFBFBFBFBFBFBFB 
1 0030000 FBFBFBFBFBFBFBFBFBFBFBFBFEFBFBFB 
1 003 1 000 FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
1 0032000 FBFBFBFBFBFBFBFBFBFBFBFBFBFBFBFB 
i 0033000 FBFBFBFBFBFBFBFBFBE33FFFFFFFFFFF 
1 0034000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0035000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0034?000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0037000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0038000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0039000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003A000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003B000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003C000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003D000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 003E000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
I 003F000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
1 0040000 3F3F3F3F3F3F3F3F3F7F7F7F7F5FFFFF 
1 004 1 000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
I 0042000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
10043000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
1 0044000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 


i 0045000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
I 0046000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
1 0047000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 


: 10048000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10049000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1004ft000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10048000 FFFBFFFFFFFBFFFFFEFBFFFFFEFBFFFF 
; 1004C000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1004D000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1004E000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1004F000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10050000 FFFBFFFFFFFBFFFFFEFBFFFFFFFBFFFF 
: 10051000 FFFBF'FFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10052000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF. 
; 10053000 FFFiFFFFFFF8FFFFFFE33FFFFFFFFFFF 
; 10054000 ffffffffffffffffffffffffffffffff 
i 10055000 FFfFfPFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; PFf-f inFFr r r r F r Fr F Fr Ftr Frr„ 

: 10057000 FFFFrFFFfFF'frFFFFFFfFFFFFFFFFFFFI? 

: 10058000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFfiFfF 
; 10059000^ FFFFFFFlff^FffFTOFFFirFF^ 

: 1005A000 ,FFFFFFFFFEI^FFFFFFfFI;FirEF.Fri^.Hf:EF., 


1005B000 FFFFFFFFFFFrFFf^PFFFfWg^Ff!FFFi^ v„ , 

UoOs6pOQO 








B7 


: 10061000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
; 10062000 FFFBFFFFFFFBFFFFFFFBFFFFFFFEFFFF 
: 10063000 FFFBFFFFFFFBFFFFFFFEFFFFFFFBFFFF 
: 10064000 FFFBFFFFFFFBFFFFFFFBFFFFFFFAFFFF 
: 10065000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10066000 FFFBFFFFFFFBFFFFFFFBFFFFFEFBFFFF 
: 10067000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
; 10068000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10069000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1006A000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1006B000 FFFBFFFFFFFBFFFFFEFBFFFFFEFBFFFF 
: 1006C000 FFFBFFFFFFFBFFFFFFFBFFFEFFFBFFFF 
; 1006D000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 1006E000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFEFF 
: 10O6FO00 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10070000 FFFBFFFFFFFBFFFFFFFAFFFFFFFBFFFF 
: 10071000 FFFBFFFFFFFBFFFFFFFBFFFFFFFBFFFF 
: 10072000 FFFBFFFFFFFBFFFFFEFBFFFFFFFBFFFF 
: 10073000 FFFBFFFFFFFBFFFFFFE33FFFFFFFFFFF 
: 10074000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10075000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10076000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 10077000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 10078000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 10079000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
! 1007AOOO FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 1007B000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
; 1007COOO FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 1007D000 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 1007E000 fFF'FFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
I 1007FO00 FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF 
: 00000001 FF 

■A . jj; Jf. .Jti .Ji , .. .Jt. . .Jl. Jl Jt. J! Jl... Jl .jj .A j- Jt. J... .rf. Jl . . -Jl., . -rf,.:.. Jt: j?-., .JL.. A.. 

<1^ fillip 


Edge Connector details 
Graphics Control Card (44 pin) 


Work-Station (44 pin) 


Pin 

No. TOP 

BOTTOM 

Pin No. 

TOP 

BOTTOM 

1 

ZFl 

GND 

1 



2 

ZF0 

HSYNC 

2 

^15 


3 

CRQ-(H) 

VSYNC 

3 

Ai4 


4 

GND 

COM-VIDEO 

4 

^13 

°6 

5 

SR Data 

GND 

5 

^12 

% 

6 

GND 

+5 

6 

^11 



LCC-(L) 

VIDEO-(L) 

7 

^10 


8 

COL-CK 

INC-(L) 

8 

Ag 

D2 

9 

ROW-CK 

HBLNK 

9 

Ag 


10 

LACPU-(L) 

LATCH-(L) 

10 


>^0 

11 

MR-CK 


11 


io/m 

12 

REFRESH-(L) 


12 

^5 

w 

13 

LAVIDEO-(L) 


13 

A4 

WR 

14 

ROW-LOAD-(L) 

14 

^3 


15 

SRLOAD-(L) 


15 

A2 

RDY 

16 

CPU-(L) 


16 

A 


17 

HA CPU-(L) 


17 



18 

CAS-(L) 


18 


ALE 

19 

RAS-(L) 


19 



20 

HA-VIDEO- (L) 

20 



21 

PIXEL-CK 


21 



22 

LATCH- (H) 


22 

GND 

GND 


(a) 


(b) 



Frame Buffer Card (32 pin) 


Frame Buffer Card (44 pin) 


Pin 

No. TOP 

BOTTOM 

Pin No. 

TOP 

BOllOh 

1. 

LA CPU-(L) 

HACPU-.(L) 

1 

D? 


2 

SR DATA 

CPU-(L) 

2 


°4 

3 

VIDEO-(L) 

INC-(L) 

3 


^2 

4 

CRQ-(H) 

HBLNK 

4 

°1 


5 

WE-(L) 

LATCH-(L) 

5 

^'13 

^"14 

6 

CAS-(L) 

RAS-(L) 

6 

“ll 

^^12 

7 

MRCK 

PIXEL CK 

7 


'^^10 

8 

REFR-(L) 

SRLO/i)-(L) 

8 



9 

ZF, 

LATCH-(H) 

9 


-6 

10 


ROViCK 

10 

% 


11 

R0WL0/a3-(L) 

HAVIDEO-(L) 

11 



12 

LATCH-(H) 

LAVIDEO~(L) 

12 



13 

COL CK 

COLLOAD-(L) 

13 

GND 

+5V 

14 

+5V 

GND 

14 



15 



15 



16 



16 






17 


RDY 




18 


ALE 




19 


in 




20 


m 




21 


io/m 




22 

^15 

^0 


i 

i 


IC LAYOUT FOf? GRAPHI CS CC^JTROL CARD 


C5 



.» X, ' I i 




i 


I? 

I 


I 


I 









layout for FRAME; 
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1 


1SIS~11 PL/M~80 V4. 0 COMPILATION OF MODULE GRAPH 
OBJECT MODULE PLACED IN ; F2: GR2. OBJ 

COMPILER INVOKED BY; : F2: PLM80 : F2: GR2. 1 WORKFILES< : F2: . : F2 

) PAGEWIDTH(60) PAGELENGTH ( 45 ) DATE (4 
-SEPT 84)- 


3 

4 

5 

6 

7 

8 
9 

10 


IZ 

13 
M 
15 

14 

17 

18 

19 

20 
21 


22 

23 

<45* w 


GRAPH : 

DO I 

I DECLARE (X, Y, SIZE)ADDRESSi 

1 DECLARE TRUE LITERALLY ^ OFFH^ ; 

1 DECLARE FALSE LITERALLY 'OOOH'i 

I DECLARE CR LITERALLY '‘OOAH^i 

I DECLARE LF LITERALLY "OODHo 

I DECLARE" USTAT LITERALLY 'OFRH'i , - . • 

1 DECLARE UDATA LITERALLY 'OFSH'i 

1 DEOJWE RXBF LITERALLY '•002H^i 

1 DECLARE TXBE LITERALLY ''OOIH'J 

i DECLARE HEXCODECit) BYTE -INITIAL! ''-01234S47.89ABCD 

, . - , EF.'')i.. 

1, DECLARE -CHAR BYTE., i < - 

i . DECLARE FB0( 32768), BYTE AT(08000H.)i 
1'.. . , DECLARE. DARK LITERALLY f.OsOOH-'i 
1 DECLARE BRIGHT LITERALLY ''OFFH^'i 

1 DECLARE (SCREENHlDmSCREENHElGMT).: ADDRESS) 

1 DECLARE PLOTMQDE BYTE) 

1 DECLARE (RUBBER. {«}; BYTEi - 

1 DECLARE CNXl. NYL, NX2i NY2) ADDRESS) 

1 DECLARE RADIUS. •mDRESSi' , 

1 DECLARE (XORO..YORG). ADDRESSi - 

/* PROCEDURES GET AND PUT READ. AND 

- WRI.m RESPECTIVELY -THE ..mYBOAD--. -• 

,,.;,.8TAUS IN THE U8ART*/., . ..... , 

1 OET; PROCEDURE- BYTEi,., ,, , 

2 . , WHILE, i INPUT.iUSTAl) A»l&..,;aXBE)42> ■ .Rite'.lto . ,4 

2 RETURN! INPUT! UDATA) AND OIFHit,, ,, . ,v 

2 :.';END 
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27 I 

28 2 

29 2 

31 2 

32 2 


PUT; PROCEDURE (CHAR) ; 

DECLARE CHAR BYTE; 

DO WHILE (INPUT (USTAT) AND TXeE)0 TXEEs END; 
OUTPUT (UDATA)=s CHAR; 

END PUT; 


33 1 

34 2 

33 2 

36 2 


37 1 

38 2 

39 2 

40 2 

41 2 


CRLF: PROCEDURE; 

CALL PUT(CR)i 
CALL PUT(LF)i 
END CRLF; 

/* THIS PROCEDURE CONVERTS A BYTE 
INTO ASCII AND SENDS TO TTY «r/ 

BYTEOUT I PROCEDURE ( B ) ; 

-DECLARE B BYTE; 

CALL PUT (HEXCODE <SHR<(B AND 0F0H>,4))); 
CALL PUT (HEXCODE (B AND OOFH)); 

END BYTEOUT; . 


42 4 WmCOUT : PROCEDURE C W > ; 

43 2 DECLARE W ADDRESS; 

44 2 - CALL BYTEOUT (HI (5H(W>); 

45 2 CALL BYTEOUT (LOW(W)); 

.4& 2 END MOROOUTi . „ 


/* THIS PROCEDURE CLEARS .THE FRAME. BUFFER 

*/ 


47 1 CLEARSCREEN; PROCEDURE (VAL); 

48 2 DECLARE (VAL) BYTE; , 

49 2 DECLARE (J) ADDRESS; 

50 2 DO U» OOH-TO 04BFlHi . _ . 

51 3 FBO (J) » VAL; 

52 3 END; , 

53 2 END; 

/* THIS PROCEDURE MODIFIES THE, GIVEN PIXE 

L- «/ . - ' V. - . - 


54 


MODIFY : PROCEDURE ( WORDADDR, PATTERN ) ; 


1* ‘If 




,2" LICT 






4,.r iij » i' ^ T ? nU IT Xv.. ».>*,;?* .. . l**. " *<*4- ww*-*)-# V'- 
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55 

56 

57 

58 

59 

60 

61 

62 


64 

65 

66 

67 

68 

69 

70 

71 

72 
,73 
74 
76 

78 

79 

80 
81 


2 DECLARE (WORDADDR) ADDRESS i 

2 DECLARE (PATTERN) BYTEi 

2 DECLARE (MASK) BYTEi 

2 DO CASE PLOTMODEi 

3 FBO ( WORDADDR ) = FBO ( WORDADDR ) OR PATTERN; 

3 FBO (WORDADDR) = FBO ( WORDADDR ) AND NOT PATTERN 

. j 

3 FBO (WORDADDR) = FBO (WORDADDR) XOR PATTERNi 

3 ENDi 

2 END MODIFY; 

/* THIS PROCEDURE COMPUTES THE WORD ADDRESS 
AND THE BIT IN THAT WORD WHICH HAS TO BE 
MODIFIED. THE INPUTS ARE THE X-ADDRESS 
(0 C X<39 ) AND Y-ADDRESS (OC Y <299). 

./ 

t PLOTPT : PROCEDURE ( AXi AY ) j 

2 DECLARE (PMASK) BYTEi 

2 DECLARE (PIXEL) BYTEi 

2 DECLARE (YNEW) ADDRESS; 

2 DECLARE (AX, AY) ADDRESS; 

2 DECLARE CXADDR) ADDRESS; 

2 DECLARE (YADDR) ADDRESS; . .. . . 

2 . declare (FBADDR) ADDRESS; 

2 ' „ < ; Pi-XfiL/.-tefLOW-iAXl -AND 007Wi . 

2, , , PMA8K,„«001Hi 

2..,, 0,0. THEN PMASK = ROL( PMASK, PIXEL); 

2 XADDR..?*(SMR (AX, 3) AND 0003FH); 

2 , -ayj,.. , .... , ,,. 

2 YADDR. »(.SHL (YNEW, 6) AND 07FC0H); 

2 FBADDR »( YADDR -OR XADlie); .. . . 

2 CALL MODIFY (FBADDR, PMASK) ; 

2 END PLOTPT; _ . . 


.. ./# THIS PROCEDIME ASCI lv.0F'-HE3( .INPUT 
INTO THE HEX WaRD..)(/ . 

82 1 CODE: PROCEDURE (O 'eYTE; . . ' ' “ 

83 2 DECLARE C BYTE; =. - : /■ 

84 2 DECLARE D BYTE; 



ilSB 
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IF ( C >='■3'-) AND t c <= 'tn THEN D=c--a'- + iO 

\ 


87 

2 

ELSE IF (Os'-A") AND (C<»''F'-) THEN D=C“'-A' + 10; 

89 

2 

ELSE IF (C>=''0'') AND (C<=-'9-') THEN D== C-'O'’; 

91 

2 

ELSE D«16i 

92 

2 

RETURN (D)i 

93 

2 

END CODE; 

/* THIS PROCEDURE READS IN A HEX CHAR ■»/ 

94 

1 

WORDIN: PROCEDURE ADDRESS; 

9S 

2 

DECLARE W ADDRESS; 

96 

2 

DECLARE (C, CHAR) BYTE; 

97 

2 

W » 0; C“0i 

99 

2 

DO WHILE C016; . 

100 

3 

W*SHL ( W< 4 ) +Ci 

101 

3 

CHAR»GET» 

102 

3 

CALL PUT t CHAR )iC=CODE( CHAR); 

104 

3 

END; 

105 

2 

RETURN(W); 

106 

2 

END WORDIN; - . . 

/* BREZENHAM' S ALGORITHM «/ 

101 , 

1' , 

DDAt PROCEDUREtXl, Yl,X2,Y2)i 

10© 

2 

, DECLARE (Xli X2. Yl. Y2) ADDRESS; 

109 

'...% . 

. .ISBCLARE 1 1, X, Y, DELX. DELY, DELX2, DELY2. REM, DlREC 
- , .TI©H> ADDRESS; 

110 

2 . 


111 

2 

IF Y1>Y2 then DO; Y*Y1; Y1*Y2; Y2=Y; 

1 1 

3 

' . 

120 

2 

DELY-Y2-Y1; 

121 

2 

IF XI > X2 THEN DO; . DELX= Xt-X2; DlRECTlQN=l; EW 
D; 

ELSE DO; DELX= X2-X1; DIRECTIONS); EN 
D; 

126 

2 

130 

2 

IF (DELX=0) AND (DELY =0) THEN 

131 

2 

DOi CALL PLOTPT ( X 1 , Y 1 ) ; RETURN; END; 

135 

2 

DELX2 *SHL (DELX, 1); - 

136 

2 

DELY2 «SHL (DELY, 1); 

137 

2 

Ya<Yl;XwXl; - . - . 

139 

2 

IF DELY DELX THEN REM=DELY2-DELX; 
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141 2 

142 2 

143 2 

144 3 

145 3 

146 4 

147 4 

148 3 

149 4 

150 4 

151 3 

152 2 

153 2 

154 3 

155 3 

156 2 

157 2 

158 3 

159 3 

160 3 

161 4 

162 4 

163 4 

164 3 

169 ^ 

168 ' . . t- 

169 2 

170 2 

171 3 

172 3 

173 3 

174 4 

177 4 

178 4 

179 3 

180 3 

181 3 

182 2 


ELSE REM=DELX2~-DELYi 

IF DELYaO THEN 
DOj 

IF DIRECTION «0 THEN 
DO X»X1 TO X2 J 
CALL PLOTPT(X>Yl)i 
ENDi 
ELSE 

DO X?» X2 TO Xli 
CALL PLOTPT (X,Y1); 

ENDi 

ENDi 

ELSE IF DELX »0 THEN . 

DO Y »Y1 TO Y2i 
CALL PLOTPTCXl, Y)i 
ENDi 

ELSE IF DELY Ca DELX THEN - 
DO 1=0 TO DELXi 
CALL PLOTPT(X,Y>i 
IF. REM < 32768 THEN 
DOi -- 

V w Y + If 

REM = REM-+ DELY2 - DELX2} 

ENDi 

ELSE REM »REM 4.DELY2f 

IP DIRECTION » 0 THEN .X = X+ If ELSE X=X-i; 

ELSE IF. DELY > DELX THEN 
.iD;i.,I»0,f.:5:o..BELYi 
„ CALL - PLOTPT CX>Ylj 

IP REN ;.C';;d2768 .THEN - . 

DOf . . . ’ . 

IF DlRB2tiON = 0-THEN X=-X+li ELSE X= X-li. 
REM = REM +DELX2 -DELY2i 
ENDi - ...... 

ELSE REM = REM+DELX2i 

Y *Y+li - . - 

ENDi 

END DDAi 


/# THIS PROCEDURE -PLOTa. A RECTANGLE 
GIVEN TWO DIOGNAL POINTS »/ 
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183 

1 

LI NERECT : PROCEDURE ( X 1 . Y 1 , X2. Y2 ) i 

184 

2 

DECLARE ( X 1 ( Y 1 » X2j Y2 ) ADDRESSi 

185 

2 

CALL DDA(X1, Yl, X2. Yl); 

186 

£, 

CALL DDA(X2, Y1,X2, Y2>i 

187 

2 

CALL DDA(X1, Y2. X2,Y21i 

oo 

2 

CALL DDA(X1, Yt.Xl,Y2)i 

189 

2 

END LI NERECT i 



/* CIRCLE PLOTTING PROCEDURE*/ 

190 

1 

ARC^PLOT : PROCEDURE C X n. Y n ) j 

191 

2 

DECLARE (Xn. Yni XT» YT) ADDRESS# 

192 

2 

Xn*Xn + XORGi Yn=Yn+YORG; 

194 

2 

XT«Xnj YT«Yni 

196 

2 

CALL PLOTPTCXn# YnJ) 

197 

2 

Xn»SHL<XORG# t>-Xm 

198 

2 

CALL PLOTPTtXn. YrUi 

199 

2 

XnwXTj 

200 

2 

Yn^SHLlYORG, 1)-Yn; 

201 

2 

CALL PLOTPTXXn# Ynli - •- 

202 

2 

XnwSHL(XORG. l)“Xni 

203 

2 , 

CALL PLOTPTtXn# Yn)i 

204 

2 

END. ARC$PLOTi 

205 , 


ARCA : PROCEDURE ( R ) # 

'.206- . 


. - X a/Y«# R, YY# Si . X X ) ADDRESSj 

207 

■2 . 


208 

2 


209 

2 

Yy.««*ii.,ya«Oi , . 

211 

2 

-i : ' 

212 

2 

DO WHIL2 (YY<:XX)i 

213 

3 

CALL «^«P1-0T ( Xn« Y n> 5 

214 

3 

IF Si>«XX THEN 

215 

3 

DOi - . 

216 

4 

Xn»*Xn-li 

217 

4 

Si=8i-XX! . . . 

218 

4 

ENDi 

219 

3 

SlwSi+YYf 

220 

3 

Y n*Y n+ 1 i 

221 

3 

XX»SHL(Xm 1)} ... 

222 

3 

YYa( tSHL(Yn# 1) + 1) )J 
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223 

3 

ENDi 

224 

2 

END ARCA 


225 

1 

ARCS; PROCEDURE(ft)i 


2 

DECLARED Xn, Yn. R, XX. YY. Si ) ADDRESS 

227 

2 

Yn««Ri YY»SHL(Yn. l)i 

700 

W 

2 

XXali Xri»Oi 

231 

2 

S1=SHR(YY. 1 ).- 

232 

2 

DO WHILE YY>XXi 

233 

3 

CALL ARC«PLOT(Xn. Yn)i 

234 

3 

IF Si>»YY THEN 

235 

3 

DOj 

236 

4 

Yn«Yrt“li 


i| 

Si>pSi-YYj 


4 

ENDi 

239 

3 

SiwSi+XXi 

240 

3 

Xri*Xrt+li 

241 

3 

YYwSHL(Yn. i>i 

242 

3 

XX»»CSHL(Xr.. l)+l)i 

243 

3 

ENDi 

244 

2 

END ARCB; 


24S> 

1 - , 

. CIRCLE tPROCEDURECXd.Yc^Re-li 

.2;46, 

„ 2 , , - 

declare (Xc. Ye, Rc) ADDRESS i 


^ Z. . 

, ,X«C»X-ei YORO<*YCi 

249 

2 

CALL ARCA(Re)i 

250 

2 

.■C 2 ^ ^'ARCBIRcli' ■ 

251 

2 

END CIRCLEi 

z. „,.;;<jri#^..TORTi^.%LEVEL PROORAME «/- 

252 

1 

TURTLE 's i^amEDUREi- 

253 

2 

DECLARE CHAR BYTEi 

254 

2 

DECLARE (X.Y. DELTA) ADDRESS) 

255 

2 

DECLARE ( PX 1 , PY 1 , PX2, PY2 ) . ADDRESS 

256 

2 

TOGGLE : PROCEDURE(X. Y)i 

257 

3 

-DECLARE (X, Y) ADDRESSi - - --- 

258 

3 

CALL LINERECT ( X“ 2 . Y- 2 ,. X±2, YJ-2) i 

259 

3 

END TOQOLEi - r.- 
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260 

2 

TOGGLELINE: PROCEDURE < XI, Yl, X2, Y2>; 

261 

3 

DECLARE (XI, Yl, X2, Y2) ADDRESS; 

262 

3 

CALL DDA(PX1,PY1,PX2, PY2)5 

263 

3 

PX1«X1} PYI=Y1; PX2=*X2; PY2“Y2i 

267 

3 

CALL DDA(PX1,PY1-, PX2,-PY2); - 

268 

3 

END; 

269 

O' 

TOGGLE$RECT : PROCEDURE ( X 1 , Y i , X2, Y2 ) i 

270 

3 

DECLARE (XI, Yi, X2, Y2) ADDRESS; 

271 

3 

CALL LINERECT(PXl>PYi,PX2, PY2); 

272 

3 

PX1««X1; PX2-X2; PYlwYl; PY2wY2; 

276 

3 

CALL LINERECT(PX1,PY1, PX2, PY2); 

277 

3 

END TOGGLE^RECT; 

278 

2 

TOGGLEUiC I RCLE ; PROCEDURE ( X 1 , Y 1 , R ) ; 

279 

3 

DECLARE (X1,Y1.,R> ADDRESS;- 

280 

3 

CALL CIRCLE(PX2, PY2, R)i 

281 

3 

PX2*X1; PY2»Y1; 

283 

3 

CALL CIRCLE(PX2, PY2,R); 

284 

3 

END TOGGLE^CIRCLEi 

285 

2 

RUBBERSLINE: PROCEDURE (XI, Yl, X2, Y2 

286 

3 

DECLARE (XI, Yl, X2, Y2) ADDRESS; 

287 

3 . 

CALL DDA(PX1,PYI,PX2, PY2)i 

»iSi»Ww 

, 3 , 

PX2*»X2i FY2=Y2i 

290 

3 

CALL PDA (PX1,PY1,PX2»PY2); 

291 ' . 

3 :: 

^ .. ®«ia» ■ 

292 

2 


293 

3 

DECLrARE ( XNEW^ YNEW ) ADDRESS; 

294 

3 

CALL tOOOLEI Y ) i - - 

295 

3 

X«XNEWi Y=YNEW; 

297 

3 

CALL TOOGLECX, Y>i 

298 

3 

END CRAWLTOi 

299 

2 

RB»00H; RUBBER=00; 

301 

2 

RL0TH0DE=2) 

302 

2 

CHAR »0i DELTAS 1; 

304 

2 

X?»200j Y=150i 

306 

2 

CALL T0GGLE(X, Y); 
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307 

2 

DO WHILE (CHARO^E->i 

3oe 

3 

CHAR^GETj 

309 

3 

CALL PUT ( CHAR )i 

310 

3 

IF (char=^co then DELTA=WORDINj 

312 

3 

IF (CHAR=''U^> then DOi 

314 

4 

CALL CRAWLTO < X , Y+DELT A ) i 

315 

■4|i 

DO CASE RUBBER ; 

31& 

5 

1 

317 

5 

DOf 

318 

6 

NYl®NYl+DELTAi NY2=NY2+DELTAi 

320 

6 

CALL T0GGLELINE(NXI, NYl, NX2, NY2 

). 

END; 

321 

6 

322 

W 

nJ 

DOi 

323 

6 

NYl=NYl+DELTAi NY2=NY2+DELTAi 

325 

6 

CALL TOGGLEfRECT ( NX 1 . NY 1 , NX2» NY 

2)i 

326 

6 

END; 

327 

5 

DO; 


6 

NY2*NY2+DELTA; 

329 

& 

CALL T0GGLE$CIRCLE(NX2i NY2*RAD1 

■“ US) i 

330 

.& 

ENDi 

331 

5 

DOi 


> ' 6-; 

NY2?*NY2+DELTAi 


" 

CALL RUBBERfLINEtNXl, NY1.NX2, NY 

. - 21 1 ^ 

334 ' 


ENDi 

335 

mt 

^ ENDi 

336 

4 

ENDi 

337 

3 

IF (CHARst'D") THEN DO; 

339 

4 

- . ... CALL ORAWLTOI X» Y-DELTA) i 

340 

4 

DO CASE RUBBER i 

341 

wr 

j. , . . • 

342 

5 

DOi 

343 

6 

NY IsNY l-DELTAi.-N¥2s#4¥2^-DELTA^-. - - - 

345 

6 

CAM- toggleline ( NX-t. NY.l , NX2^ NY2 

346 

6 

ENDi - - . . . 

347 

5 

DOi ‘ -- -- 

348 

6 

NYl=NYl-DELTAi NY2=NY2-DELTAi 
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350 

4 

>i 

CALL TOGGLE$RECT ( NX 1 , NY 1 , NX2, NY2 

351 

6 

ENDf 


5 


DOi 

353 

6 


NY2«NY2-DELTA; - 

354 

6 

us>j 

CALL T0GGLE$C1RCLE(NX2. NY2, RADI 


4 


END? 

356 

5 


DOi 

357 

6 


NY2*NY2~DELTA; 

358 

4 

3 ) 1 

CALL RUBBER$L1NE(NX1,NY1,, NX2, NY 

359 

6 


END; 

360 

5 


END; 

361 

4 


END; 

362 

3 

IF (CHAR’S'LL'" 

> THEN DO; 

3<6»4 

4 


CALL CRAt4LT0 ( X-DELTA^ Y > i 

365 

4 


DO CASE RUBBER > 

366 

5 


1 

367 

5 


DOi 

368 

4 


NXl«NXl^.eELTAi NX2 wNX2-DELTAj 

370 

4 

)l 

CALL TOGGLELINEtNXl, NYl, NX2. NY2 

371 

4 

ENDi 

372 



- DOi - - 


4 

' ' ■ 

NXlaNXl-DELTAi NX2=NX2-DELTA; 

37», =; 


2)^ . 

CALL TOGGLE^RECT £NX 1 . NY i , NX2, NY 

376' 

4 - r 

; -L r, 

ENBi 

377 

uaf 

5 , . , 

,,, ,, 

DOi 

378 

4 .. 

H- 1 1/ 1 h V t ”,1 H 

WX2KNX2-DELTAi- . , . _ .. 

379 

4 


CALL T0GGLE$CIRCLE(NX2»NY2.RAD1 


- 

USH- 


380 

4 


ENDi 

381 

5 


-DOi - . . 

382 

6 


NX2»NX2-DELTAi 

383 

4 

2)i 

CALL RUBEER!&LINECNX1»NY1,NX2^NY 

384 

4 


ENDi 

385 

5 


ENDi 

386 

4 


ENDi . . .. 

387 

3 

IF tCHAR=^R- 

) THEN DOi 
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389 

390 

4 


CALL CRAWLTO< X+DELTA, Y ) } 

DO CASE RUBBER ; 

391 

is; 


392 

5 


DOj . 

393 

& 


MXl=MXl+DELTAi NX2=NX2+DELTAi 

395 

6 

>i 

CALL TOGGLELINEINXl, NYl, NX2, NY2 

396 

6 

ENDi 

397 

5 


DOj 

398 

6 


NX1*=NX1+DELTAj NX2=NX2+DELTAi 

400 

6 

2)i 

CALL TOGGLE^RECT < NX 1 , NY 1 , NX2, NY 

401 

6 


END) 

402 

5 


DO) 

403 

6 


WX2»NX2+DELTA) 

404 

6 

USh 

CALL T0GGLE*CIRCLE(NX2» NY2, RADI 

405 

6 


ENDj 

406 

5 ' 


DOj 

407 

6 


NX2=NX2+DELTAj 

408 

6 

2)i 

CALL RUBBER$LINE(NX1,NY1/NX2>NY 

409 

6 


- ENDj 

410 

5 


ENDi 

.411 . , ' 

4 ' 

<< , . 

. -ENDi .. 

Am 

,3 . 

IF CCHAR»^AO 

THEN DOi 


..t. 


P.Xi=Xj PYl=Yi 

416.. 

.« . 


END) 

417' 

3..' 



THEN DOi - - 

419 

4 


PX2»Xj PY2=Yj . 

421 

4 

. ' ' j 'i,U . M', * . 

^L DDA<PXl^PYl^PX2.RY2lJ ... - 

422 



DO CASE RB i . - 

423 

5 



424 

5 

PY2j 

DO jNXlsPXliNYls^PYljNX2=PX2jNY2» 

429 

6 


RUBBER®01i END) 

431 

5 



432 

5 



433 

5 


i „ - „ - . , 

434 

5 


ENDi , . , » . , 

435 

4 


END*i' . . * 

436 

3 

IF (CHAR=^SO 

THEN DOi 
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438 

4 


RB»0 1 ; 

439 

4 

* . 

ENDi 

440 

3 

IF <CHAR»*'X^> 

THEN DOj 

442 

4 


RB=OOi RUBBER=005 

444 

4 


ENBf 

"T"T*tar 

3 

IF (CHAR«^FO 

THEN DOi 

447 

4 


RB«02j 

448 

4 


END! 

449 

3 

IF (CHARs^G") 

THEN DOi 

451 

4 


RBw03i 

452 

4 


ENDi 

453 

3 

IF (CHAR*" HO 

THEN DOi 


4 


RB®04# 

456 

4 


ENDi 

457 

3 

IF (CHARb^J') 

THEN DOi 

459 

4 


PX2»Xi PY2-Yi 

44 1 

4 


CALL DDA(PX1,PY1,PX2, PY2)i 

462 

4 


DO CASE RBi 

463 

5 


1 

464 

5 


i 

465 

5 


i 

466 

3 


i 

467 

5 


DOi 

468 

6 


NXl»PXli NYl=PYliNX2=5 PX2} NY2-PY 


. 

-<r- , -2i ' . , ' . ' 

- - 

472 

u; A 


RUBBER=04i 

■rAta'.i,,: 



ENDi . 

47,4 

. ,5. 

■ * , ,r ( , „ , 

ENDi 

4715 

. '4 ■ ■ 


ENDi 

476 

3,,^ 

, , , JF, .,(,^AR?^K' 

') THEN DOi 

478 

4 

« , 2tPX4i,..,- . . 

iPXZ^Xi IF PX2>PX1 THEN RADXL^sPX 

481 

4 

«'v;, Cl.-'/l:.'' V J™-'" J' 1- 

PX2}. 

ELSE RADlUSi«PXl- 

402 

4 


CALL CIRCLE iPX2( PY2* RADIOS) i - - 

483 

4 


DO CASE RBi 

484 

5 


i ' ‘ ' 

485 

e*. 

•dJ 


f . , - ' 

486 

5 


1 . , . 

487 

S 


BOi 

408 



NX2«RX2i NY2wPY2i 

490 

6 


RUBBER=03i 












-r 
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491 

6 

END} 

492 

5 

t 

493 

5 

END) 

494 

4 

END; 

495 

3 

IF CCHAR«^MO THEN DO) 

497 

4 

PX2*X; PY2»Y) 

499 

4 

CALL LlNERECT<PXi^PYl, PX2,PY2)) 

500 

4 

DO CASE RB; 

501 

s 


502 

5 

i 

503 

5 

DO) 

504 

6 

NXi=PXl; NY1»PY1; NX2=;=PX2) NY2=PY2 

500 

6 

RUBBER-02) 

509 

<b 

END) 

510 

5 

) 

511 

5 

1 

512 

5 

END) 

513 


END) 

514 

3 

END) 

515 

2 

END TURTLE) 

/« MAIN LEVEL «/ 


516 

1 

PLOTMODEwO) 



517 w 

. 1 . . 

. . , CALL CLEARSCREENCOOOH); 


jtt4 

^ If Cr 1 

1 

DO WHIUE TRUE) 



519 

2 

,;ctow »»©ET) . 


- . 

520 

2 

call RUT CCHAR)) . , 



521 

2 

*‘L' i ■- then 

CALL 

-DDA (WORDINf WORDIN* WOR 



DINiWORDINI) 



mm 'StMr 

2 

IF THEN 

CALL 

CLEARSCREEN (DARK)) 

525 

2 

IF (CHAR THEN 

CALL 

CLEARSCREEN (BRIGHT)) 

527 

2 

IF (CHAR THEN 

CALL 

LINERECT (WORDiNf WORDI 



N, WORDINfWOROIN)) 



529 

2 

IF (CHAR THEN 

CALL 

TURTLE) ■- 

531 

2 

IF (CHAR THEN 

CALL 

CIRCLE (WORDIHf WORDIN* 



WORD IN)) 



533 

2 

CALL CRLF) 



534 

2 

END) 



535 

1 

END GRAPH) 
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CODE AREA SIZE » 0F3BH 3899D 

VARIABLE AREA SIZE « OOC8H 200D 

MAXIMUM STACK SIZE « OOOEH 14D 

506 LINES READ 
0 PROGRAM ERRORS 


END OF PL/M-80 COMPILATION 


! 




